已知一棵二叉树有10个结点,则其中至多有( )个结点有两个子结点。
A. 3
B. 6
C. 1
D. 4
若二叉树的先序遍历序列为EFHIGJK,中序遍历序列为HFIEJKG,则该二叉树的右子树的根是()。
A. G
B. E
C. I
D. F
若一个深度为 3 的二叉树的先序遍历为 ABCDE,则该二叉树有()种可能的形态。
A. 7
B. 8
C. 3
D. 6
下列关于二叉树的叙述中,正确的有()。
A. 在叶子数目和权值均相同的所有二叉树中,最优二叉树一定是完全二叉树。
B. 二叉树就是度为 2 的树。
C. n (n>2) 个结点的二叉树中至少有一个度为 2 的结点。
D. 完全二叉树最适合采用顺序存储结构。