So finden Sie mehrere doppelte Werte im binären Suchbaum

Question

Wie kann ich einen Algorithmus schreiben, der alle doppelten Mehrfachwerte in der binären Suchstruktur findet, wenn Sie doppelte Werte entweder im linken Teilbaum oder im rechten Teilbaum nach Anwenden von ausgeglichen hinzufügen können Baumalgorithmus zu einem unausgeglichenen Baum?

Answer 1

Normalerweise in einer Baumsuche stoppen Sie, wenn Sie das gewünschte Element gefunden haben. In diesem Fall behalten Sie die Rekursion bei, wenn die Werte übereinstimmen. Anstatt den gefundenen Knoten zurückzugeben, geben Sie eine Zählung zurück, die in den rekursiven Aufrufen akkumuliert wurde.