题27
题目
Q:在线索二叉树中, 下列说法不正确的是 ( ).
A. 在中序线索树中, 若某结点有右孩子, 则其后继结点是它的右子树的最左下结点
B. 在中序线索树中, 若某结点有左孩子, 则其前驱结点是它的左子树的最右下结点
C. 线索二叉树是利用二叉树的
D. 每个结点通过线索都可以直按找到它的前驱和后继
分析
A:下面这就是一个典型的中序遍历的线索二叉树
C选项看图
牢记，中序是左根右
某个结点有右孩子，那它的右孩子必然是比自己后访问的，也即是自己作为有孩子的前驱，自己的后继是右孩子
解
D
不是每个结点通过线索都可以直接找到它的前驱和后继。
在先序线索二叉树中查找一个结点的先序后继很简单, 而查找先序前驱必须知道该结点的双亲结点。
同样, 在后序线索二叉树中查找一个结点的后序前驱也很简单, 而查找后序后继也必须知道该结点的双亲结点, 二叉链表中没有存放双亲的指针。