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

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

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

解决了，谢谢你~