java - 查找哈夫曼树中节点的索引

Question

假设我们有一个节点树(霍夫曼树)，其中保存字符串值。如果我有一棵这样的树，我将如何遍历树并吐出特定节点的索引？我在圆圈内绘制的数字将是我想要的索引(尤其是 12 或 13)。

注意:由于沟通不畅，我会重复一遍:我在圆圈内写的#不是节点所保存的值。它们是该节点的索引。我的问题是我找不到索引，因为树的结构很奇怪 - 不是经典的 BST 树，而且里面的值不是数字。

编辑:我重新绘制了图像以使我的问题更清楚。不管怎样，我想通了。我会在期末考试后写下答案。

Answer 1

您显示的树不是二叉搜索树。二叉搜索树允许高效搜索的核心属性是节点的左后代小于节点本身，右后代大于节点本身(就索引值而言)。

如果您有适当的二叉搜索树，您可以通过与节点进行比较并从根开始沿着相应的分支查找具有给定索引的节点。