高度为1的平衡二叉树节点为1个,高度为5的最少多少个? 10 11 12 13
C
平衡二叉树是一 棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。
高度为5的话, 根的左子树高4, 右子树高3
经推倒可以得出,高度与最小节点数对应关系是:
1 -> 1
2 -> 2
3 -> 4
4 -> 7
5 -> 12