Binary Tree Leaves

Question

Frage: Angenommen, ein binärer Suchbaum hat 5 Blätter, was ist die Mindestanzahl an Ebenen, die er haben könnte?

Ich dachte ein Blatt war ein Knoten, der keine Kinder hatte, und als ich dieses Problem ansprach, bekam ich 6 Level, aber die Antwort ist 4. Kann jemand das erklären?

Mein Prozess:

  50 
     /\ 
     30 Leaf 
     /\ 
     Leaf 40 
     /\ 
     35 Leaf 
     /\ 
     33 Leaf 
    /\ 
    Leaf 34 

ich etwas falsch zu machen sein könnte, den Baum zu visualisieren, wenn das der Fall ist lass es mich wissen

Answer 1

Es Knoten mit zwei Blättern sein könnte.

10 
    /\ 
    21 22 
    /\ /\ 
    L L 31 L 
     /\ 
     L L