高度为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
登录后提交答案
暂无评论,来抢沙发