在线索二叉树中 下列说法不正确的是（）。A．在中序线索树中 若某结点有右孩子 则其后继结点是它
结点,线索,子树
已帮助 人
在线索二叉树中，下列说法不正确的是（）。
A．在中序线索树中，若某结点有右孩子，则其后继结点是它的右子树的最左下结点
B．在中序线索树中，若某结点有左孩子，则其前驱结点是它的左子树的最右下结点
C．线索二叉树是利用二叉树的n+1个空指针来存放结点的前驱和后继信息的
D．每个结点通过线索都可以直接找到它的前驱和后继
请帮忙给出正确答案和分析，谢谢！
-
正确答案：D
不是每个结点通过线索都可以直接找到它的前驱和后继。在先序线索二叉树中查找一个结点的先序后继很简单，而查找先序前驱必须知道该结点的双亲结点。同样，在后序线索二叉树中查找一个结点的后序前驱也很简单，而查找后序后继也必须知道该结点的双亲结点，二叉链表中没有存放双亲的指针。