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

Question

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

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

编辑：我重新绘制了图像，以使问题更加清楚。 无论哪种方式，我都知道了。我会在决赛后写下答案。

Answer 1

您显示的树不是二进制搜索树。二进制搜索树的中心特性是，它可以高效地进行搜索，即节点的左后代较小，而右后代大于节点本身（就索引值而言）。

如果您有合适的二叉搜索树，则可以通过与节点进行比较并遵循从根开始的相应分支来找到具有给定索引的节点。