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