题28
题目
Q:二叉树在线索化后, 仍不能有效求解的问题是 ( ).
A. 先序线索二叉树中求先序后继
B. 中序线索二叉树中求中序后继
C. 中序线索二叉树中求中序前驱
D. 后序线索二叉树中求后序后继
分析
A:问题的关键是，要找后继，首先得得去到过后继，才能进行标记，如果去不到，也就标记不
所以先序标记前驱，是本来就是先进入根节点
后续标记后继也是？？？不对，感觉逻辑有点奇怪
哦，懂了原来这个问题问的是，访问的逻辑顺序和树构造上的物理顺序的冲突
解
D
后序线索二叉树不能有效解决求后序后继的问题。
如下图所示,结点
