问题
问答题
设T是一棵二叉树，除叶子结点外，其他结点的度数皆为2，若T中有6个叶结点，试问：
(1)T树的最大深度Kmax一最小可能深度Kmin=
(2)T树中共有多少非叶结点
(3)若叶结点的权值分别为1，2，3，4，5，6。请构造一棵哈夫曼树，并计算该哈夫曼树的带权路径长度wpl。
答案
参考答案：(1)T树的最大深度Kmax=6(除根外，每层均是两个结点)
T树的最小深度Kmin=4(具有6个叶子的完全二叉树是其中的一种形态)
(2)非叶子结点数是5(n2=n0-1)。
(3)哈夫曼树见下图，其带权路径长度wpl=51