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

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

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的左右儿子都是满的，已经没有地方存线索，所以不可能线索化