一个包含10个节点的完全二叉树,其叶子节点的个数是多少?
答案解析
核心考点:完全二叉树的叶子节点数量计算。
解题思路分析:对于一个有n个节点的完全二叉树,其叶子节点数量可以通过公式 (n+1)/2 向下取整 或 n/2 向上取整计算。当n为偶数时,n/2的结果即为叶子节点数。本题中n=10,故叶子节点数为10/2=5。
选项分析:
A. 错误。4不是10个节点的完全二叉树的叶子节点数。
B. 正确。根据公式,10/2=5,是正确答案。
C. 错误。6不是10个节点的完全二叉树的叶子节点数。
D. 错误。7不是10个节点的完全二叉树的叶子节点数。
易错点提醒:容易混淆完全二叉树的叶子节点计算公式,需要记住是n/2向上取整或(n+1)/2向下取整,本题中n为偶数,直接n/2即可。
正确答案:B