搜索奇怪的二叉树中的节点

Question

我有一个二叉树,很奇怪:根是最高的数字,另一个是减少...(例如:霍夫曼树)我需要制作一个搜索其中的密钥的算法.

我尝试了很多,但我不知道怎么做=(

有什么建议吗？

比如这样

Answer 1

您向我们展示的图像中的树是霍夫曼树.此树中的节点表示该节点下的键的出现次数.节点绝对不会提供有关可从该节点找到的密钥的信息.

由于您没有关于子树中的键的信息,您必须通过整个树来查找其中的键.