这是一个创建于 1585 天前的主题，其中的信息可能已经有所发展或是发生改变。
哈夫曼树是一颗带权路径最小的二叉树，每次查询操作时，如何判断目标节点位于当前节点的左子树中，还是右子树中呢？
 | 1 wa007 OP 其实对哈夫曼树理解比较好的话，这个问题很简单。本人之前理解的不好，所以一直有这个疑问，最近才解开这个问题。 |
 | 2 toast 2021-08-23 07:26:09 +08:00 via iPhone 不知道是不是我理解有误……难道不是看看不在左子树就在右子树吗 |
 | 4 jiaxinbinggan 2024-01-01 16:09:59 +08:00 via iPhone 判断当前节点是不是叶子节点，目标节点肯定位于叶子节点。 |
Select Language