早教吧作业答案频道 -->其他-->
请教一道关于线索二叉树的问题二叉树在线索化后，仍不能有效求解的问题是（D）。A.先序线索二叉树中求先序后继B.中序线索二叉树中求中序后继C.中序线索二叉树中求中序前驱
题目详情
请教一道关于线索二叉树的问题
二叉树在线索化后，仍不能有效求解的问题是（D）。
A.先序线索二叉树中求先序后继 B. 中序线索二叉树中求中序后继 C.中序线索二叉树中求中序前驱 D. 后序线索二叉树中求后序后继
请问为什么选D啊
二叉树在线索化后，仍不能有效求解的问题是（D）。
A.先序线索二叉树中求先序后继 B. 中序线索二叉树中求中序后继 C.中序线索二叉树中求中序前驱 D. 后序线索二叉树中求后序后继
请问为什么选D啊
▼优质解答
答案和解析
先序线索二叉树中，某结点如果有孩子，则左孩子（如果没有就是右孩子）就是其先序后继
中序前驱和后继情况为镜像，具体请见数据结构教材
后序线索中某结点如果有右子树，则右指针域存放的是右孩子的地址，不是线索，但其后序后继却是其双亲结点，注意是二叉链表，只能从双亲往下，因此无法有效求解
中序前驱和后继情况为镜像，具体请见数据结构教材
后序线索中某结点如果有右子树，则右指针域存放的是右孩子的地址，不是线索，但其后序后继却是其双亲结点，注意是二叉链表，只能从双亲往下，因此无法有效求解
看了 请教一道关于线索二叉树的问题...的网友还看了以下：
在含有3个结点a,b,c的二叉树中,前序序列为abc且后序序列为cba的二叉树有几颗?答案为什么是 2020-05-22 …
弦为1300的勾股弦组树中a+b取最大的值.求a+b的值 2020-06-07 …
请教一道关于线索二叉树的问题二叉树在线索化后，仍不能有效求解的问题是（D）。A.先序线索二叉树中求 2020-06-25 …
如图为生物进化历程示意图--生物进化树，下列生物进化树中的序号与生物类群的对应关系，不正确的是（） 2020-07-29 …
1、已知二叉树的前序遍历序列和中序遍历序列分别是：B,A,C,D,F,E,G和D,C,A,F,G,E 2020-12-05 …
已知有序序列部分和,如何求序列中的元素已知两个序列A、B,其中A序列中的每个元素为Ai为B序列中每6 2020-12-05 …
树的后根遍历序列等同于该树对应的二叉树的A．先序序列B．中序序列C．后序序列D．层次序列52．对于前 2020-12-05 …
看看这题数据结构会做嘛？测测你的水平1.二叉树在线索化后，仍不能有效求解的问题是()A先序线索二叉树 2020-12-05 …
5一颗二叉树中,a结点的双亲结点是b,a有5个兄弟,则b的度为几? 2021-01-02 …
求含有n个结点、采用顺序存储结构的完全二叉树中的序号最小的叶子结点的下标.要求写出简要步骤. 2021-01-02 …