当前位置: 代码迷 >> C语言 >> 请教两道二叉树问题
  详细解决方案

请教两道二叉树问题

热度:261   发布时间:2007-04-22 11:35:18.0
请教两道二叉树问题

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树画错了吧.
----------------解决方案--------------------------------------------------------
  相关解决方案