经典指数          
原因
2071
浏览数
0
收藏数
 

设只含根结点的二叉树高度为1,现有一颗高度为h(h>1)的二叉树上只有出度为0和出度为2的结点,则此二叉树中所包含的结点数至少为多少个?
  • 2^h-1
  • 2h-1
  • 2h
  • 2h+1

     举报   纠错  
 
切换
1 个答案

B

题目中说的是最少有多少个节点,因为除了根节点以外,要么一次增加0个节点,要么一次增加2个节点,所以是1+2*(h-1)=2*h-1

 
切换
撰写答案