问答题设T是一棵二叉树，除叶子结点外，其他结点的度数皆为2，若T中有6个叶结点，试问：

问答题 T树的最大可能深度Kmax=?最小可能深度Kmin=?

【正确答案】正确答案：(1)T树的最大深度：Kmax=6(除根外，每层均是两个结点)。T树的最小深度Kmin=4(具有6个叶子的完全二叉树是其中的一种形态)。

【答案解析】

问答题 T树中共有多少非叶结点?

【正确答案】正确答案：非叶子结点数是5(n2=n0—1)。

【答案解析】

问答题若叶结点的权值分别为1，2，3，4，5，6。请构造一棵哈曼夫树，并计算该哈曼夫树的带权路径长度wp1。【北京邮电大学1992一、3(15／3分)】

【正确答案】正确答案：哈夫曼树见右图，其带权路径长度wp1=51。

【答案解析】