早教吧作业答案频道 -->其他-->
请教一道关于线索二叉树的问题二叉树在线索化后，仍不能有效求解的问题是（D）。A.先序线索二叉树中求先序后继B.中序线索二叉树中求中序后继C.中序线索二叉树中求中序前驱
题目详情
请教一道关于线索二叉树的问题
二叉树在线索化后，仍不能有效求解的问题是（D）。
A.先序线索二叉树中求先序后继 B. 中序线索二叉树中求中序后继 C.中序线索二叉树中求中序前驱 D. 后序线索二叉树中求后序后继
请问为什么选D啊
二叉树在线索化后，仍不能有效求解的问题是（D）。
A.先序线索二叉树中求先序后继 B. 中序线索二叉树中求中序后继 C.中序线索二叉树中求中序前驱 D. 后序线索二叉树中求后序后继
请问为什么选D啊
▼优质解答
答案和解析
先序线索二叉树中，某结点如果有孩子，则左孩子（如果没有就是右孩子）就是其先序后继
中序前驱和后继情况为镜像，具体请见数据结构教材
后序线索中某结点如果有右子树，则右指针域存放的是右孩子的地址，不是线索，但其后序后继却是其双亲结点，注意是二叉链表，只能从双亲往下，因此无法有效求解
中序前驱和后继情况为镜像，具体请见数据结构教材
后序线索中某结点如果有右子树，则右指针域存放的是右孩子的地址，不是线索，但其后序后继却是其双亲结点，注意是二叉链表，只能从双亲往下，因此无法有效求解
看了 请教一道关于线索二叉树的问题...的网友还看了以下：
有997个数排成一行,其中任意相邻的3个数中,中间的数等于它前后2个数的和...有997个数排成一 2020-05-21 …
下列各种线索二叉树中,采用二叉链表存储,遍历时仍需要栈的支持的是(9)。A.前序线索二叉树B.中序线 2020-05-26 …
当在搜索引擎中输入"computerbook"(用引号括起来的computerbook)，检索的结 2020-07-02 …
如图是光合作用探索历程中恩格尔曼和萨克斯的实验示意图，有关叙述正确的是（）A.两实验均需进行“黑暗 2020-07-06 …
有经验的渔民在水面上叉水中的鱼时，要将鱼对准眼睛所看见的鱼位置稍偏（选填“上”或“下”），才能命中 2020-07-08 …
如图所示是A城市中学教师和B城市中学教师中男、女教师比例统计图，对比两个统计图，说法正确的是（）A． 2020-10-31 …
口算，在题目后面直接写出得数．中.9-中.1=8中×4=2中+8四=68-7=四中4+4=2中中四- 2020-11-19 …
二叉树中序遍历中子树结点的顺序有什么要求?中序遍历分“左中右”三部分来写的么?中间部分如果有多个结点 2020-12-05 …
乌鸦兄弟相互推脱,谁也不愿意劳动,结果全被冻死了.这是伊索寓言中的那个?乌鸦兄弟相互推脱,谁也不愿意 2020-12-28 …
某学者在《中国特色民主政治体制建设道路的探索》中指出：“在当代中国社会权力体系的结构方式上，必须要由 2021-01-12 …