早教吧作业答案频道 -->其他-->
请教一道关于线索二叉树的问题二叉树在线索化后，仍不能有效求解的问题是（D）。A.先序线索二叉树中求先序后继B.中序线索二叉树中求中序后继C.中序线索二叉树中求中序前驱
题目详情
请教一道关于线索二叉树的问题
二叉树在线索化后，仍不能有效求解的问题是（D）。
A.先序线索二叉树中求先序后继 B. 中序线索二叉树中求中序后继 C.中序线索二叉树中求中序前驱 D. 后序线索二叉树中求后序后继
请问为什么选D啊
二叉树在线索化后，仍不能有效求解的问题是（D）。
A.先序线索二叉树中求先序后继 B. 中序线索二叉树中求中序后继 C.中序线索二叉树中求中序前驱 D. 后序线索二叉树中求后序后继
请问为什么选D啊
▼优质解答
答案和解析
先序线索二叉树中，某结点如果有孩子，则左孩子（如果没有就是右孩子）就是其先序后继
中序前驱和后继情况为镜像，具体请见数据结构教材
后序线索中某结点如果有右子树，则右指针域存放的是右孩子的地址，不是线索，但其后序后继却是其双亲结点，注意是二叉链表，只能从双亲往下，因此无法有效求解
中序前驱和后继情况为镜像，具体请见数据结构教材
后序线索中某结点如果有右子树，则右指针域存放的是右孩子的地址，不是线索，但其后序后继却是其双亲结点，注意是二叉链表，只能从双亲往下，因此无法有效求解
看了 请教一道关于线索二叉树的问题...的网友还看了以下：
《永远的蝴蝶》的线索请找出小说的线索,并指出这个线索的作用. 2020-05-14 …
请详细解释博学笃行,求索创新老师的演讲题目是《博学笃行、求索创新》,我现在需要的是对该题目的介绍, 2020-06-05 …
有关“寻”的作文寻,就是“寻找”“探求”.寻幽探胜,饱览美丽的风景；寻根究底,探求科学的奥秘.异乡 2020-06-18 …
阅读下列材料：长阅读下列材料：长太息以掩涕兮,哀民生之多艰……路漫漫其修远兮,吾将上下而求索.请回 2020-06-29 …
英语翻译1.金玉其外,败絮其中:2.弃燕雀之小志,慕鸿鹄之高翔:3.路漫漫其修远兮,吾将上下而求索 2020-06-29 …
英语翻译"游船“邓肯号”船主格里那凡得到两年前遇难失踪的苏格兰航海家格兰特船长的线索,请求英国政府 2020-07-02 …
如图，点C是以AB为直径的O上一点，CD是O切线，D在AB的延长线上，作AE⊥CD于E．（1）求证 2020-07-31 …
端午飘香,糟改诗词:请改编屈原经典诗句:”路漫漫其修远兮,吾将上下而求索.”请改成”路漫漫其修远兮, 2020-11-08 …
求最后的母爱阅读答案急本文以作者的情感变化为线索,请用简洁的语言在横线上写出来犹豫不决————再次愣 2020-11-21 …
英语翻译执着而彷徨的我们纵使“其路漫漫”,也依然“上下求索”.请翻译这个句子,请不要使用金山快译或者 2020-11-22 …