在霍夫曼树中查找节点的索引

Question

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

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

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

Answer 1

您显示的树不是二叉搜索树。二叉搜索树的核心特性是它可以被有效地搜索到，它的左后代比节点本身小，而右后代比节点本身大（就索引值而言）。

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