请教两道二叉树问题
1、在深度为5的满二叉树中,叶子结点的个数为:
a n/2 b 2log2n c logn d n
2、由分别带权为3,4,5,6的四个叶子结点构造一棵huffman树,则该树的带权路径长度WPL为
a 32 b 31 c 16 d 15
我的结果:第1题是16,第2题37,是题目出错还是我算错了?请指教
搜索更多相关的解决方案:
二叉树
----------------解决方案--------------------------------------------------------
不知道去"数据结构"版问?
c区大多是些c初学者
----------------解决方案--------------------------------------------------------
第一道题目要看你怎么定义树的深度,如果是按照根节点的深度为0的话,算出来应该为64.如果是一的话就是32,第二道的话应该是36.你可能是HUFFMAN树画错了吧.
----------------解决方案--------------------------------------------------------