请教两道二叉树问题 - C语言论坛

编程论坛 → 开发语言 → 『 C语言论坛』 → 请教两道二叉树问题

欢迎加入我们，一同切磋技术

共有 372 人关注过本帖

标题：请教两道二叉树问题

只看楼主加入收藏

shuimitian

等　级：新手上路
帖　子：4
专家分：0
注　册：2007-4-18

问题点数：0 回复次数：2

请教两道二叉树问题

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，是题目出错还是我算错了？请指教

搜索更多相关主题的帖子: 二叉树　

2007-04-22 11:35

百年不亮

等　级：新手上路
威　望：8
帖　子：789
专家分：0
注　册：2006-4-14

得分:0

不知道去"数据结构"版问?
c区大多是些c初学者

2007-04-22 12:59

hufen

等　级：新手上路
帖　子：10
专家分：0
注　册：2007-3-26

得分:0

第一道题目要看你怎么定义树的深度，如果是按照根节点的深度为０的话，算出来应该为６４．如果是一的话就是３２，第二道的话应该是３６．你可能是ＨＵＦＦＭＡＮ树画错了吧．

2007-04-22 13:29

快速回复：请教两道二叉树问题