首页 > 试题广场 >

二叉树在线索化后，仍不能有效求解的问题是（）。

[单选题]
二叉树在线索化后，仍不能有效求解的问题是（）。 
  • 先序线索二叉树中求先序后继
  • 中序线索二叉树中求中序后继
  • 中序线索二叉树中求中序前驱
  • 后序线索二叉树中求后序后继
查看答案及解析
添加回答
_向offer冲锋-头像 _向offer冲锋-

前序求后继，后序求前驱，中序啥都行

发表于 2020-02-24 08:58:14 回复(2)
被支配的恐惧头像 被支配的恐惧

3．    二叉树在线索化后，仍不能有效求解的问题是（）。
A. 先序线索二叉树中求先序后继
B. 中序线索二叉树中求中序后继
C. 中序线索二叉树中求中序前驱
D. 后序线索二叉树中求后序后继

先序遍历：A->B->D->E->C->F->G
中序遍历：D->B->E->A->F->C->G
后序遍历：D->E->B->F->G->C->A

A选项：
A->B->D这串可以从子指针得到
D->E->C由于子指针是空的，可以线索指向
C->F->G由上可得

B选项：
同A。。。可以从空指针和子指针生成线索。。。

C选项：
同A。。。

D选项：
C->A是不可能达到，因为C的左右儿子都是满的。。。所以不可能线索化。。。。

发表于 2017-05-04 22:00:04 回复(6)
xiidoo头像 xiidoo

线索化的实质就是将二叉链表中的空指针改为指向前驱或后续的线索 线索化过程就是在遍历过程中修改空指针的过程   由于后续遍历可能存在根节点的右孩子既有左孩子又有右孩子的情况 这时就不能获得其的后继


发表于 2019-03-17 10:18:08 回复(2)
Rico123头像 Rico123
后序线索二叉树的遍历仍需要借助栈，但其他二者却不需要。
发表于 2017-06-29 21:08:36 回复(0)
黏黏糖头像 黏黏糖
后序线索二叉树是不完备的
发表于 2017-05-27 09:13:22 回复(0)
科大15届软工代言人头像 科大15届软工代言人
不太理解当左右子结点都不为空时的线索化过程，同求解释。
发表于 2021-04-23 14:18:09 回复(0)
潇洒哥~头像 潇洒哥~
D
发表于 2021-03-06 10:06:54 回复(0)
远山的飞鸟头像 远山的飞鸟
D
发表于 2019-09-30 16:24:22 回复(0)
提交观点

问题信息

树
上传者：呼呼L
难度：
8条回答 6429浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号