问题
单项选择题
在一非空二叉树的中序遍历序列中,根结点的右边 (40) 。
A.只有右子树上的所有结点
B.只有右子树上的部分结点
C.只有左子树上的部分结点
D.只有左子树上的所有结点最左子树
答案
参考答案:A
解析:[考点分析] 考查二叉树的遍历。
中序遍历二叉树的操作定义为:1、中序遍历左子树;2、访问根结点;3、中序遍历右子树。所以应该选择A。
在一非空二叉树的中序遍历序列中,根结点的右边 (40) 。
A.只有右子树上的所有结点
B.只有右子树上的部分结点
C.只有左子树上的部分结点
D.只有左子树上的所有结点最左子树
参考答案:A
解析:[考点分析] 考查二叉树的遍历。
中序遍历二叉树的操作定义为:1、中序遍历左子树;2、访问根结点;3、中序遍历右子树。所以应该选择A。