在结点数目相同的二叉树中，______的路径长度最短。

A.任意结点的左、右子树结点数目相同

B.任意结点的左、右子树高度相同

C.任意结点的左、右子树高度之差的绝对值不大于1

D.不存在度为1的结点

在平衡二叉树中，下面叙述正确的是()。

A．任意结点的左、右子树结点数目相同

B．任意结点的左、右子树高度相同

C．任意结点的左、右子树高度之差的绝对值不大于1

D．不存在度为1的结点

A.由树的先序遍历序列和后序遍历序列可以惟一确定一棵树

B.二叉树不同于度为2的有序树

C.深度为k的二叉树上最少有k个结点

D.在结点数目相同的二叉树中，最优二叉树的路径长度最短

A.n (n＞2) 个结点的二叉树中至少有一个度为 2 的结点。

B.任何一棵完全二叉树中，叶子结点或者和分支结点一样多，或者只比分支结点多一个。

C.二叉树就是度为 2 的树。

D.完全二叉树最适合采用顺序存储结构。

E.满二叉树中的所有棵子树都是完全二叉树。

F.完全二叉树中，若某个结点无左孩子，则其必为叶子。G、在叶子数目和权值均相同的所有二叉树中，最优二叉树一定是完全二叉树。

A.n-1

B.n

C.n+1

D.2n

A.多0个

B.多1个

C.多2个

D.多3个

（43）

A. 多 0 个

B. 多 1 个

C. 多 2 个

D. 多 3 个

A.10

B.11

C.12

D.不确定