对一棵平衡二叉树，所有非叶结点的平衡因子都是0，当且仅当该树是完全二叉树。

若平衡二叉树的高度为 6，且所有非叶结点的平衡因子均为 1，则该平衡二叉树的结点总数为

A.10

B.20

C.32

D.33

一棵深度为k的平衡二叉树，其每个非叶子结点的平衡因子均为0，则该树的结点数是()。

A．2k-1-1

B．2k-1

C．2k-1+1

D．2k一1

A.

B.

C.

D.

A.

B.

C.

D.

一棵非空二叉树的先序序列和后序序列正好相反，当且仅当()。【华中科技大学2007一、2(2分)】

A．二叉树任意一结点都无左孩子

B．二叉树任一结点都无右孩子

C．二叉树只有一个叶子结点

D．二叉树只有一个根结点

A.35

B.40

C.30

D.44

A.根结点的度一定为 2

B.树中最小元素一定是叶结点

C.最后插入的元素一定是叶结点

D.树中最大元素一定是无左子树

折半查找过程所对应的判定树是一棵（）。

A．最小生成树

B．平衡二叉树

C．完全二叉树

D．满二叉树

A.-1——1

B.-2——2

C.1——2

D.0——1

A、2^h-1-1

B、2^b-1

C、2^h-1+1

D、2^b-1