二叉树叶

Question

问题：假设二叉搜索树有5片树叶，它可能具有的最小级数是多少？

我以为叶子是一个没有孩子的节点，当我接近这个问题时，我得到了6个等级，但答案是4.有人可以解释这个吗？

我的过程：

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

我可能会做可视化树不对劲，如果是这样的话，请让我知道

Answer 1

有可能是节点与两片叶子。

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