数据结构---第五章树与二叉树---二叉树的遍历和线索二叉树---选择题

数据结构—树与二叉树—二叉树的遍历和线索二叉树—选择题

1若有一个结点是二叉树中某个子树的中序遍历结果序列的最后一个结点，则它一定是该子树的前序遍历序列的最后一个结点。

这道题其实很具有迷惑性，因为在根节点的右指针走到底的结点，如果没有左孩子，那么中序遍历和前序遍历确实一样。

2若有一个叶子结点是二叉树中某个子树的中序遍历序列的最后一个结点，则它一定是该子树的前序遍历结果序列的最后一个结点。

它是中序遍历序列的最后一个叶子结点，这就代表着它不是它父亲结点的左孩子。因为如果它是它父亲结点的左孩子，中序遍历最后一个结点就必定不会是叶子结点。左中右

3设n，m为一棵二叉树上的两个结点，在中序遍历时，n在m的前面的条件是？

4设n，m为一棵二叉树上的两个结点，在后续遍历中，n在m的前面的条件是？

5在二叉树中有两个结点m和n，若m是n的祖先，则使用？可以找到从m到n的路径。

6若一棵二叉树的前序遍历序列和后序遍历序列分别是 1，2，3，4和4，3，2，1，则二叉树的中序遍历序列不会是：

7唯一的确定一个二叉树

8线索二叉树是物理结构

9

10线索二叉树1为线索，0为孩子

11一棵左子树为空的二叉树在先序线索化后，其中空的链域个数为：

12在中序线索树中，若某结点有右孩子，则其后继结点是它的右子树的最左下结点；若某结点有左孩子，则其前驱结点是它的左子树的最右下结点；线索二叉树是利用二叉树的n+1个空指针来存放结点的前驱和后继信息的。

13每个结点通过线索都可以直接找到它的前驱和后继。错

不是每个结点通过线索都可以直接找到它的前驱和后继。在先线索二叉树中查找一个结点的后继
不容易，而查找前驱必须知道该结点的双亲结点。同样，在后序线索二叉树中，查找一个结点的前驱很简单，而查找结点后继就必须知道该结点的双亲结点，但是二叉链表中没有存放双亲的指针。

14只有后序线索二叉树的遍历需要栈的支持。