题目内容
（请给出正确答案）
在线索二叉树中，下面说法不正确的是()。【南京理工大学2004一、8(1分)】
A．在中序线索树中，若某结点有右孩子，则其后继结点是它的右子树的左支末端结点
B．线索二叉树是利用二叉树的n+1个空指针来存放结点前驱和后继信息的
C．每个结点通过线索都可以直接找到它的前驱和后继
D．在中序线索树中，若某结点有左孩子，则其前驱结点是它的左子树的右支末端结点
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
更多“在线索二叉树中，下面说法不正确的是（)。【南京理工大学2004一、8（1分)】A．在中序线索树中，若某结”相关的问题
在线索二叉树中，下列说法不正确的是（）。
A．在中序线索树中，若某结点有右孩子，则其后继结点是它的右子树的最左下结点
B．在中序线索树中，若某结点有左孩子，则其前驱结点是它的左子树的最右下结点
C．线索二叉树是利用二叉树的n+1个空指针来存放结点的前驱和后继信息的
D．每个结点通过线索都可以直接找到它的前驱和后继
B、若p无左子女且有右子女，则其前序下的后继为p的布子女
C、若p既无左子女又无右子女，则其前序下的后继为p的右线索所指结点
D、若p无左子女，从结点p开始，追踪rightChild链，直到rightChild不是线索，则这时rightChild(不为NULL的话)所指结点为其前序下的后继
以下叙述不正确的是()。
A．后序线索二叉树是不完善的，要对它进行遍历，不需使用栈
B．任何一棵二叉树的后序线索树进行后序遍历时都必须使用栈
C．任何一棵二叉树都可以不用栈实现先序线索树的先序遍历
D．任何一棵二叉树都可以不用栈实现中序线索树的中序遍历
A.正则二叉树，可由其先序序列唯一确定。
B.完全二叉树，可由其先序序列唯一确定。
C.完全二叉树，可由其中序序列唯一确定。
D.满二叉树，可由其后序序列唯一确定。
警告：系统检测到您的账号存在安全风险
为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
