Zählen die Anzahl der Knoten in einem vollständigen binären Baum

Möchte ich die Anzahl der Knoten in einem Vollständigen Binären Baum aber alles was ich denken kann, ist das Durchlaufen der gesamten Baumstruktur. Das wird ein O(n) Algorithmus, wobei n die Anzahl der Knoten im Baum. was könnte die meisten effizienten Algorithmus, um dies zu erreichen?

  • Was ist die Daten-Struktur, zum darstellen der Baum?
Schreibe einen Kommentar