编程论坛
注册
登录
编程论坛
→
C++教室
[求助]haffman树的打印问题
aipb2007
发布于 2007-09-23 15:04, 594 次点击
root为树根的结点。
假设已经建好了一颗haffman树了,结点有个域为路径,即保存了0或者1,root结点没有路径。
我的问题时,在输出叶子结点时,怎样把路径输出(即haffman编码)。
2 回复
#2
nuciewth
2007-09-23 19:25
遍历树啦,包当前经过的路径保存起来,知道碰到叶子输出(保存起来的路径),然后回朔.一直到路径为空.
路径保存过程中设置第几次判断,如果是第三次(一次左,一次右)就弹出,表示这棵子树已经遍历完.
#3
aipb2007
2007-09-24 22:05
解决了,谢谢你~
1