完全二叉树的叶子节点数公式是什么

2026-04-29

完全二叉树的叶子节点数公式为： 设叶子节点数为n0,度为1的节点数为n1，度为2的节点数为n2，总节点为n。 1、当n为奇数时（即度为1的节点为0个），n0=(n+1)/2。 2、当n为偶数（即度为1的节点为1个），n0=n/2。 n1，n2，都可以求。 特殊类型： 1、满二叉树：如果一棵二叉树只有度为0的结点和度为2的结点，并且度为0的结点在同一层上，则这棵二叉树为满二叉树。 2、完全二叉树：深度为k，有n个结点的二叉树当且仅当其每一个结点都与深度为k的满二叉树中编号从1到n的结点一一对应时...