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

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

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

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

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

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

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

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

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

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

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

你可能感兴趣的:(数据结构,数据结构)