若用孩子兄弟链存储结构来存储具有m个树叶、n个分支结点的树，则孩子兄弟链存储结构中有 个右指针域为空的结点。

在m叉树中，都为0的结点称为()。

A.兄弟

B.树叶

C.树根

D.分支结点

若一个满二叉树有m个树叶、n个结点，且其深度为h，则(40)。

A．n=h+m

B．h+m=2n

C．m=h-1

D．n=2h-1

完全二元树T有n个结点m条边.

(1)设其树叶数为l,证明m=2(l-1).

(2)设其分支结点数(含树根)为树叶数为l,证明l=k+1.

设T是n个结点m条边的树(n≥2)，则T______．

  A．连通  B．包含有环  C．m=n-1  D．至少有两片树叶

A、i=t-1

B、(m-1)i+1=t

C、(m-1)i=t

D、(m-1)t=i-1

一棵树有2个4度结点、3个3度结点，其余是树叶，则该树中树叶的个数是______．

  A．8  B．9  C．10  D．11

给定完全二叉树G=(V，E)，试证明：|E|=2(n-1)，其中n是树叶结点数目．

给定一组项及其权值，假定项都存放于二叉树的树叶结点，则具有最小带权外部路径长度的树称为哈夫曼树。若给定项及相应的权如表4—1，构造相应的哈夫曼树并且写出各项的哈夫曼编码。

给定一组项及其权值，假定项都存放于二叉树的树叶结点，则具有最小带权外部路径长度的树称为Huffman树。(1)给出构造Huffman树的算法。(2)给定项及相应的权如下表，画出执行上述算法后得到的Huffman树。(3)用C语言编写构造Huffman树的程序。

【浙江大学2000七(18分)】

下列关于二叉树遍历的叙述中，正确的是(42)。

A．若一个树叶是某二叉树的前序最后一个结点，则它必是该二叉树的中序最后一个结点

B．若一个树叶是某二叉树的中序最后一个结点，则它必是该二叉树的前序最后一个结点

C．若一个结点是某二叉树的中序最后一个结点，则它必是该二叉树的前序最后一个结点

D．若一个结点是某二叉树的前序最后一个结点，则它必是该二叉树的中序最后一个结点