| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 593 人关注过本帖
标题:[求助]haffman树的打印问题
只看楼主 加入收藏
aipb2007
Rank: 8Rank: 8
来 自:CQU
等 级:贵宾
威 望:40
帖 子:2879
专家分:7
注 册:2007-3-18
收藏
 问题点数:0 回复次数:2 
[求助]haffman树的打印问题
root为树根的结点。
假设已经建好了一颗haffman树了,结点有个域为路径,即保存了0或者1,root结点没有路径。

我的问题时,在输出叶子结点时,怎样把路径输出(即haffman编码)。

搜索更多相关主题的帖子: haffman 打印 
2007-09-23 15:04
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
收藏
得分:0 
遍历树啦,包当前经过的路径保存起来,知道碰到叶子输出(保存起来的路径),然后回朔.一直到路径为空.
路径保存过程中设置第几次判断,如果是第三次(一次左,一次右)就弹出,表示这棵子树已经遍历完.

倚天照海花无数,流水高山心自知。
2007-09-23 19:25
aipb2007
Rank: 8Rank: 8
来 自:CQU
等 级:贵宾
威 望:40
帖 子:2879
专家分:7
注 册:2007-3-18
收藏
得分:0 
解决了,谢谢你~

Fight  to win  or  die...
2007-09-24 22:05
快速回复:[求助]haffman树的打印问题
数据加载中...
 
   



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

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