达拉斯nj吧 关注:87贴子:3,760
  • 20回复贴,共1

问大家一个计算机问题

只看楼主收藏回复

二叉树有147个叶子结点,则此树的高度至少为多少?谢谢!


来自Android客户端1楼2012-10-31 18:06回复
    @你 @达拉斯nj 


    来自Android客户端2楼2012-10-31 18:07
    收起回复
      @月光凌秋 


      来自Android客户端3楼2012-10-31 18:28
      回复
        是不是k-1<=log2(n)<k
        所以k是8。。。。


        IP属地:上海来自Android客户端5楼2012-10-31 18:31
        收起回复
          四楼是什么东西?爪机无力


          来自Android客户端6楼2012-10-31 18:49
          收起回复
            假设是完全二叉树,那么第n层有2的n次方个节点,而且都是叶子节点。所以n取8。完全二叉树是相同节点数二叉树中最密集所以高度最矮的了


            来自Android客户端7楼2012-10-31 19:43
            收起回复