1、完全二叉树中叶子结点的数目和结点数目的关系

假设该完全二叉树一共有n个节点,那么叶子结点(即度为0的结点)的个数为:
image.png
即如果是得到的小数的话直接把小数位舍去

2、给定度结点的个数,求度为0的结点个数

计算分叉数 :用度乘以对应的个数即可得到分叉数
计算节点数 :节点数 = 分叉数 + 1
计算结果 :n0 = n - n1 - n2 - n3….
image.png

3、完全二叉树深度和节点个数的关系

结论: image.png
image.png