平衡二叉树求叶子节点

完全二叉树的定义:深度为k,有n个结点的二叉树当且仅当其每一个结点都与深度为k的满二叉树中编号从1至n的结点一一对应时,称为完全二叉树

s是总节点数,n是叶子节点数

公式为公式:n=(s+1)/2 *(向下取整)*

*
*

例题:

一个完全二叉树有770个节点,那么其叶子的个数为:385