完全二叉树的定义：深度为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