问题 单项选择题

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

A.只有左子树上的所有结点

B.只有左子树上的部分结点

C.只有右子树上的所有结点

D.只有右子树上的部分结点

答案

参考答案:A

解析:

在非空对的中序遍历序列中,二叉树的根结点的左边的那些结点为根结点的左子树上的所有结点,所以答案为A。

单项选择题
单项选择题