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

This topic created in 1899 days ago, the information mentioned may be changed or developed.

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

4 replies

wa007

Aug 22, 2021

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

toast

Aug 23, 2021 via iPhone

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

wa007

Aug 23, 2021 via iPhone

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

jiaxinbinggan

Jan 1, 2024 via iPhone

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