模拟卷 数据结构 二叉树的遍历二叉树遍历 选择题
第 4 题

在一棵非空二叉树的中序遍历序列中,根结点的右边( )。

A. 只有右子树上的所有结点 B. 只有右子树上的部分结点 C. 只有左子树上的部分结点 D. 只有左子树上的所有结点

二叉树的遍历 二叉树遍历

[tag_link]

正确答案:A

中序遍历二叉树的顺序是:先遍历左子树,然后访问根结点,最后遍历右子树。 因此,在中序遍历序列中,根结点的左边包含左子树上的所有结点,而根结点的右边包含右子树上的所有结点。 选项 A 正确描述了根结点右边只有右子树上的所有结点; 其他选项不符合中序遍历的定义。