不是VIP会员,不能显示答案

题目解答

题目:
一棵结点数为2015的二叉树最多有_________个叶子结点。
答案:1008
考点: 0
分析:
解答: 二叉树有一个性质,即叶子节点 = 度为2的节点数+1
2015 = 叶子节点N0 + 度为1的节点N1+ 度为2的节点N2当N1 = 0时,N0 = 1008 ,最多有1008个。
见图:
           0
          /\
         0  0
        /\
       0  0
      /\
     0  0
   ....
   /\  
  0  0
评论:
老师: 0