1、完全二叉树中叶子结点的数目和结点数目的关系2、给定度结点的个数,求度为0的结点个数3、完全二叉树深度和节点个数的关系 1、完全二叉树中叶子结点的数目和结点数目的关系假设该完全二叉树一共有n个节点,那么叶子结点(即度为0的结点)的个数为:即如果是得到的小数的话直接把小数位舍去 2、给定度结点的个数,求度为0的结点个数计算分叉数 :用度乘以对应的个数即可得到分叉数计算节点数 :节点数 = 分叉数 + 1计算结果 :n0 = n - n1 - n2 - n3…. 3、完全二叉树深度和节点个数的关系结论: