高度为1的平衡二叉树节点为1个，高度为5的最少多少个？
A. 10
B. 11
C. 12
D. 13
C
平衡二叉树是一 棵空树或...
用户登录可进行刷题及查看答案
平衡二叉树是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。
高度为5的话， 根的左子树高4， 右子树高3
经推倒可以得出，高度与最小节点数对应关系是：
1 -> 1
2 -> 2
3 -> 4
4 -> 7
5 -> 12
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案
暂无评论，来抢沙发