证明:若哈夫曼树中有n个叶结点，则树中共有2n-1个结点。

一棵高度为h的AVL树，若其每个非叶结点的平衡因子都是0，则该树共有（)个结点。

A、2^h-1-1

B、2^b-1

C、2^h-1+1

D、2^b-1

若一棵度为m的Huffrnan树有n个叶结点，则非叶结点的个数为（)。

A、n-1

B、

C、

D、

用n个权值构造出来的Huffman树共有（)个结点。

A、2n-1

B、2n

C、2n+1

D、n+1

对于n（n≥2)个权值不同的字符构造Huffman树，下面关于该Huffman树的叙述中不正确的是（)。

A、该树一定是一棵完全二叉树

B、树中一定没有度为1的结点

C、树中两个权值最小的结点一定是兄弟结点

D、树中任何一个非叶结点的权值一定不小于下一层任一结点的权值

在结点个数为n（n＞l)的各棵树中，深度最小的树的深度是多少？它有多少叶结点？多少分支结点？深度最大的树的深度是多少？它有多少叶结点？多少分支结点？

（1)在有N个结点的AVL树中，为结点增加一个存放结点高度的数据成员，那么每一个结点需要增加多少

位(bit)？

(2)若每一个结点中的高度计数器有8bit，那么这样的AVL树可以有多少层？最少有多少个关键码？

设二叉树中所有非叶结点的左、右子树都不为空。试证明对此类二叉树满足：（1)含有n个叶结点的二叉

设二叉树中所有非叶结点的左、右子树都不为空。试证明对此类二叉树满足：

(1)含有n个叶结点的二叉树中共有2n-1个结点。

(2)，其中，n为叶结点个数，1.表示第i个叶结点所在的层次(设根结点所在的层次为1).

林转化成的二叉树中根结点的右子树上有()个结点。

A、m₁+m₂

B、m₂+m₃

C、m₃+m₁

D、m₁+m₂+m₃