完全二叉树的定义:深度为k,有n个结点的二叉树当且仅当其每一个结点都与深度为k的满二叉树中编号从1至n的结点一一对应时,称为完全二叉树
s是总节点数,n是叶子节点数
公式为:公式:n=(s+1)/2 *(向下取整)*
*
*
例题:
一个完全二叉树有770个节点,那么其叶子的个数为:385
完全二叉树的定义:深度为k,有n个结点的二叉树当且仅当其每一个结点都与深度为k的满二叉树中编号从1至n的结点一一对应时,称为完全二叉树
s是总节点数,n是叶子节点数
公式为:公式:n=(s+1)/2 *(向下取整)*
*
*
例题:
一个完全二叉树有770个节点,那么其叶子的个数为:385