早教吧作业答案频道 -->其他-->
请教一道关于线索二叉树的问题二叉树在线索化后，仍不能有效求解的问题是（D）。A.先序线索二叉树中求先序后继B.中序线索二叉树中求中序后继C.中序线索二叉树中求中序前驱
题目详情
请教一道关于线索二叉树的问题
二叉树在线索化后，仍不能有效求解的问题是（D）。
A.先序线索二叉树中求先序后继 B. 中序线索二叉树中求中序后继 C.中序线索二叉树中求中序前驱 D. 后序线索二叉树中求后序后继
请问为什么选D啊
二叉树在线索化后，仍不能有效求解的问题是（D）。
A.先序线索二叉树中求先序后继 B. 中序线索二叉树中求中序后继 C.中序线索二叉树中求中序前驱 D. 后序线索二叉树中求后序后继
请问为什么选D啊
▼优质解答
答案和解析
先序线索二叉树中，某结点如果有孩子，则左孩子（如果没有就是右孩子）就是其先序后继
中序前驱和后继情况为镜像，具体请见数据结构教材
后序线索中某结点如果有右子树，则右指针域存放的是右孩子的地址，不是线索，但其后序后继却是其双亲结点，注意是二叉链表，只能从双亲往下，因此无法有效求解
中序前驱和后继情况为镜像，具体请见数据结构教材
后序线索中某结点如果有右子树，则右指针域存放的是右孩子的地址，不是线索，但其后序后继却是其双亲结点，注意是二叉链表，只能从双亲往下，因此无法有效求解
看了 请教一道关于线索二叉树的问题...的网友还看了以下：
传统文化继承有何意义？没有文化的继承，就没有文化的和。传统文化有何特点？具有和鲜明的。传统文化的继 2020-04-08 …
何谓搜索引擎营销,搜索引擎营销的方法有哪些?何谓搜索引擎优化,搜索引擎优化的内容包括哪些方面? 2020-05-23 …
如果你在百度搜索中输入以下几个关键词：精忠报国、抗金名将、莫须有，搜索出的历史人物应该是（）A.霍 2020-06-11 …
上海、广东、天津、福建自贸试验区成立以来，结合自身特点积极开展差别化探索，形成了各具特色、各有侧重 2020-06-19 …
下列说法正确的是（）A.搜索引擎按其工作方式可划分为蜘蛛程序和机器人B.搜索引擎按其工作方式可划分 2020-06-27 …
（多选题）当运用百度搜索引擎查得的结果过多,可通过以下哪些方法可优化检索结果?A分类检索B字段限定 2020-07-02 …
下面几种报刊是近代化探索中各个阶级派别相继创办的，请你按照时间的先后顺序重新排列①《民报》②《每周 2020-07-08 …
阅读材料：材料一在中国近代化探索的历程中，中国人相继走过了自救之路、维新之路、共和之路，但都没有完成 2020-12-05 …
下列对文化传承的说法正确的是（）（1）文化继承就是原封不动地继承传统（2）继承是发展的必要前提，发展 2020-12-12 …
中国近代史是一部血泪斑斑的屈辱史，也是一部中国人民的抗争史，据此回答1-10小题．下面几种报刊是近代 2020-12-24 …