深度为k的二叉树其结点数最多有 1个结点。
  • 1、
【正确答案】 1、正确答案:2k—1    
【答案解析】解析:深度为k的二叉树至多有2k一1(k>=1)个结点。证明:从第1层到第k层,二叉树每层的最大结点数分别为:1、2、22、23、…2k一1,该数列为等比数列,第一项为a1=1,公比q=2,项数为k,利用等比数列求和公式得: