http://s14/middle/56a1e2894af67a649273d&690

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的左右儿子都是满的。。。所以不可能线索化。。。。

Over...