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

高度为1的平衡二叉树节点为1个,高度为5的最少多少个?
  • 10
  • 11
  • 12
  • 13

     举报   纠错  
 
切换
1 个答案

C

平衡二叉树是一 棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。

高度为5的话, 根的左子树高4, 右子树高3

经推倒可以得出,高度与最小节点数对应关系是:

1 -> 1

2 -> 2

3 -> 4

4 -> 7

5 -> 12

 
切换
撰写答案