标题:对于哈夫曼二叉树,如何从根到叶子求每个字符编码?
只看楼主
soulmate1023
Rank: 8Rank: 8
等 级:蝙蝠侠
威 望:6
帖 子:256
专家分:831
注 册:2014-9-23
结帖率:91.67%
已结贴  问题点数:20 回复次数:2 
对于哈夫曼二叉树,如何从根到叶子求每个字符编码?
RT;
自己将逆向的遍历写出来了,但是觉得逆向挺别扭,还要另开一个数组来正序输出编码,
哪位大神可以知道下如何不用逆向遍历求编码的方法,今天
自己试着写,但总不能正确输出编码,求指导

[ 本帖最后由 soulmate1023 于 2014-10-26 19:47 编辑 ]
搜索更多相关主题的帖子: 二叉树 如何 叶子 
2014-10-26 18:51
巧若拙
Rank: 4
来 自:宁波余姚
等 级:业余侠客
威 望:1
帖 子:159
专家分:273
注 册:2014-8-24
得分:20 
赫夫曼编码(优先队列实现)
https://bbs.bccn.net/thread-436693-1-1.html
不知道对你是否有帮助
2014-10-26 20:15
soulmate1023
Rank: 8Rank: 8
等 级:蝙蝠侠
威 望:6
帖 子:256
专家分:831
注 册:2014-9-23
得分:0 
回复 2 楼 巧若拙
谢谢,代码好长的说,我慢慢看看。
2014-10-26 21:02



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-437726-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 1.291194 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved