新微赢技术网

标题: [求助]haffman树的打印问题 [打印本页]

作者: Ｉしovのyou 时间: 2009-11-3 01:28
标题: [求助]haffman树的打印问题
root为树根的结点。
假设已经建好了一颗haffman树了，结点有个域为路径，即保存了0或者1，root结点没有路径。

我的问题时，在输出叶子结点时，怎样把路径输出（即haffman编码）。

作者: 冰feng￡落叶 时间: 2009-11-3 01:28
遍历树啦,包当前经过的路径保存起来,知道碰到叶子输出(保存起来的路径),然后回朔.一直到路径为空.
路径保存过程中设置第几次判断,如果是第三次(一次左,一次右)就弹出,表示这棵子树已经遍历完.

作者: tp寶寶^ō^ 时间: 2009-11-3 01:28
解决了，谢谢你~

欢迎光临新微赢技术网 (http://bbs.weiying.cn/)