左子树
右子树
都有可能
根结点
第1题:
若某二叉树中的所有结点值均大于其左子树上的所有结点值,且小于右子树上的所有结点值,则该二叉树遍历序列中有序的是( )。
A.前序序列
B.中序序列
C.后序序列
D.以上说法均可以
第2题:
第3题:
A.高度等于其结点数
B.任一结点无左孩子
C.任一结点无右孩子
D.空或只有一个结点
第4题:
第5题:
第6题:
某二叉树的先序遍历(根、左、右)序列为 EFHIGJK 、中序遍历(左、根、右)序列为HFIEJKG, 则该二叉树根结点的左孩子结点和右孩子结点分别是( )。
A.A,I.KB.F,IC.F,GD.I,G
第7题:
第8题:
若一棵二叉树结点的前序遍历序列是A、B、C,后序遍历序列是C、B、A,则该二叉树结点的中序遍历序列( )。
A.必为A、B、C
B.必为A、C、B
C.必为B、C、A
D.不能确定
第9题:
第10题: