【问题标题】:Binary Tree Leaves二叉树的叶子
【发布时间】:2016-04-05 11:17:06
【问题描述】:

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

我认为叶子是一个没有任何子节点的节点,当我处理这个问题时,我得到了 6 个级别,但答案是 4。有人可以解释一下吗?

我的过程:

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

我在可视化树时可能做错了什么,如果是这种情况,请告诉我

【问题讨论】:

    标签: binary-tree nodes


    【解决方案1】:

    可能有两个叶子的节点。

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

    【讨论】:

    • 那棵树的高度是多少?
    • 对我来说好像是 4
    • 那么像 10 是一个级别,21 和 22 是另一个级别,等等?
    • 是的。我只是给节点编号。这些不是值。
    猜你喜欢
    • 1970-01-01
    • 1970-01-01
    • 2019-11-21
    • 2016-04-01
    • 2022-01-26
    • 2014-05-10
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多