3.3.6 习题
1．完全二叉树共有N个叶子节点，则它共有多少个节点？（ ）
别灰心，再试一次！
💡 真题解析
【解析】设完全二叉树根节点深度为1，则深度为i的节点共有2i-1个，一棵深度为h的完全二叉树的叶子节点有2h-1个，整棵树一共有1 + 2 + … + 2h-1 = 2h−1个节点，因为2h-1 = 2×2h-1−1，完全二叉树的总节点个数是叶子节点的2倍少1，所以本题的节点总数为2N−1。
【答案】A
1．完全二叉树共有N个叶子节点，则它共有多少个节点？（ ）
别灰心，再试一次！
【解析】设完全二叉树根节点深度为1，则深度为i的节点共有2i-1个，一棵深度为h的完全二叉树的叶子节点有2h-1个，整棵树一共有1 + 2 + … + 2h-1 = 2h−1个节点，因为2h-1 = 2×2h-1−1，完全二叉树的总节点个数是叶子节点的2倍少1，所以本题的节点总数为2N−1。
【答案】A