问题
单项选择题
在非空二叉树的中序遍历序列中,二叉树的根结点的左边()。
A.只有左子树上的所有结点
B.只有左子树上的部分结点
C.只有右子树上的所有结点
D.只有右子树上的部分结点
答案
参考答案:A
解析:
在非空对的中序遍历序列中,二叉树的根结点的左边的那些结点为根结点的左子树上的所有结点,所以答案为A。
在非空二叉树的中序遍历序列中,二叉树的根结点的左边()。
A.只有左子树上的所有结点
B.只有左子树上的部分结点
C.只有右子树上的所有结点
D.只有右子树上的部分结点
参考答案:A
解析:
在非空对的中序遍历序列中,二叉树的根结点的左边的那些结点为根结点的左子树上的所有结点,所以答案为A。