在一棵非空二叉树的中序遍历序列中,根结点的右边( )。
A、
只有右子树上的所有结点
B、
只有右子树上的部分结点
C、
只有左子树上的部分结点
D、
只有左子树上的所有结点
【正确答案】
A
【答案解析】
解析:考查中序遍历。根据中序遍历的定义可知,在输出根结点后,才去中序递归地遍历根结点的右子树,因此根结点右边只有右子树上的所有结点。
提交答案
关闭