[求助]haffman树的打印问题

电梯直达

1^#

发表于 2009-11-3 01:28:44 | 只看该作者回帖奖励

root为树根的结点。
假设已经建好了一颗haffman树了，结点有个域为路径，即保存了0或者1，root结点没有路径。

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

2^#

发表于 2009-11-3 01:28:45 | 只看该作者

遍历树啦,包当前经过的路径保存起来,知道碰到叶子输出(保存起来的路径),然后回朔.一直到路径为空.
路径保存过程中设置第几次判断,如果是第三次(一次左,一次右)就弹出,表示这棵子树已经遍历完.

回复支持反对

3^#

发表于 2009-11-3 01:28:45 | 只看该作者

解决了，谢谢你~

回复支持反对

GMT+8, 2024-11-18 05:53 , Processed in 0.115446 second(s), 8 queries , Gzip On, Memcache On.

		自动登录	找回密码
密码			注册