如何在二进制搜索树中最有效地查找多个重复值

Question

如果在将平衡树算法应用到不平衡树后允许在左子树或右子树上添加重复值，如何编写一个在二进制搜索树中查找所有多个重复值的算法？

Answer 1

通常在树搜索中，当您找到所需元素时停止。在这种情况下，您可以在值匹配时保持递归。您不返回找到的节点，而是返回递归调用中累积的计数。