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

Question

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

Answer 1

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