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

A. 先序线索二叉树中求先序后继 B. 中序线索二叉树中求中序后继 C. 中序线索二叉树中求中序前驱 D. 后序线索二叉树中求后序后继

[tag_link]

correct answer: D

结论

标准二叉线索无双亲指针，后序后继需回溯双亲。

推导

后序次序是左、右、根。访问完某结点后，可能要回到双亲，再判断兄弟子树或双亲本身；标准二叉链表没有双亲指针，所以后序后继不能总在常数步内求出。

易错点

后序前驱可由线索，后继不可。