请教一道关于线索二叉树的问题二叉树在线索化后，仍不能有效求解的问题是（D）。 A.先序线索二叉树中求先序后继 B. 中序线索二叉树中求中序后继C.中序线索二叉树中求中序前驱 D. 后序线索二叉树中求后序后继 请问为什么选D啊
网友回答
【答案】 先序线索二叉树中，某结点如果有孩子，则左孩子（如果没有就是右孩子）就是其先序后继
中序前驱和后继情况为镜像，具体请见数据结构教材
后序线索中某结点如果有右子树，则右指针域存放的是右孩子的地址，不是线索，但其后序后继却是其双亲结点，注意是二叉链表，只能从双亲往下，因此无法有效求解