二叉树 深度为m的二叉树最多节点数

深度为m的二叉树最多节点数为2^m-1。
求最多节点数,则设该二叉树为满二叉树。
每层节点数为:

层数 节点数
1 1
2 2
3 4
4 8
m 2^(m-1)

利用等比数列求和公式,即可求出2^m-1。

猜你喜欢

转载自blog.csdn.net/qq_46620129/article/details/113797880