设T是一棵二叉树,除叶子结点外,其他结点的度数皆为2,若T中有6个叶结点,试问:
题型:问答题
问题:
设T是一棵二叉树,除叶子结点外,其他结点的度数皆为2,若T中有6个叶结点,试问:
(1)T树的最大深度Kmax一最小可能深度Kmin=
(2)T树中共有多少非叶结点
(3)若叶结点的权值分别为1,2,3,4,5,6。请构造一棵哈夫曼树,并计算该哈夫曼树的带权路径长度wpl。
设T是一棵二叉树,除叶子结点外,其他结点的度数皆为2,若T中有6个叶结点,试问:
(1)T树的最大深度Kmax一最小可能深度Kmin=
(2)T树中共有多少非叶结点
(3)若叶结点的权值分别为1,2,3,4,5,6。请构造一棵哈夫曼树,并计算该哈夫曼树的带权路径长度wpl。