二叉树叶

时间:2016-04-05 03:02:01

标签: binary-tree nodes

问题:假设二元搜索树有5个叶子,它可以拥有的最小级别数是多少?

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

我的流程:

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

我可能做错了,想象一下树,如果是这样的话请告诉我

1 个答案:

答案 0 :(得分:1)

可能有两个叶子的节点。

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