满二叉树定义
一棵树高度为h，高度为h，由2^h-1个节点构成的二叉树，就称为满二叉树。
满二叉树特征
满二叉树外观上是一个三角形，如下图所示：
所有内部节点都有两个子节点，最底一层是叶子节点。
1.满二叉树中第 i 层的节点数为 2的i-1 次方个；
2.深度为 k 的满二叉树必有 2k次方-1 个节点 ，叶子数为 2的k-1次方；
3.满二叉树中不存在度为 1 的节点，每一个分支点中都两棵深度相同的子树，且叶子节点都在最底层。
满二叉树节点公式
如果一颗树深度为h，最大层数为k，且深度与最大层数相同，即k=h;
第k层的结点数是：2^(k-1)；
总结点数是：2^k-1 (2的k次方减一)，总节点数一定是奇数。
树高：h=log2(n+1)
陈睿mikechen
10年+大厂架构经验，资深技术专家，就职于阿里巴巴、淘宝、百度等一线互联网大厂。
关注「mikechen」公众号，获取更多技术干货！
后台回复【面试】即可获取《史上最全阿里Java面试题总结》，后台回复【架构】，即可获取《阿里架构师进阶专题全部合集》