Question

深度为5的二叉树至多有多少个结点？

Answer 1

同深度中结点最多的二叉树为满二叉树，满二叉树结点总数T与深度n的关系为
T
=
2^n
-
1
因此深度为5的结点最多为T
=
2^5
-
1
=
31个结点

Answer 2

结点最多的时候就是满二叉树情况，所以深度为m的二叉树至多有2^m-1
个结点，即2的m次方-1个。