发现哈夫曼树的一个有趣的问题

[wa007]

哈夫曼树是一颗带权路径最小的二叉树，每次查询操作时，如何判断目标节点位于当前节点的左子树中，还是右子树中呢？

[wa007]

其实对哈夫曼树理解比较好的话，这个问题很简单。本人之前理解的不好，所以一直有这个疑问，最近才解开这个问题。

[toast]

不知道是不是我理解有误……难道不是看看不在左子树就在右子树吗

[wa007]

@toast 这样不就遍历整棵树了吗？

[jiaxinbinggan]

判断当前节点是不是叶子节点，目标节点肯定位于叶子节点。