注册 登录
编程论坛 C++教室

[求助]haffman树的打印问题

aipb2007 发布于 2007-09-23 15:04, 594 次点击
root为树根的结点。
假设已经建好了一颗haffman树了,结点有个域为路径,即保存了0或者1,root结点没有路径。

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

2 回复
#2
nuciewth2007-09-23 19:25
遍历树啦,包当前经过的路径保存起来,知道碰到叶子输出(保存起来的路径),然后回朔.一直到路径为空.
路径保存过程中设置第几次判断,如果是第三次(一次左,一次右)就弹出,表示这棵子树已经遍历完.
#3
aipb20072007-09-24 22:05
解决了,谢谢你~
1