已知完全二叉树的节点总数为10,该二叉树的深度为多少?
答案解析
核心考点:完全二叉树的深度和节点数量关系。解题思路:完全二叉树的深度 k 满足 2^(k-1) <= n < 2^k,其中 n 为节点数量。 选项分析:A. 如果深度为2,最多有 2^2 - 1 = 3 个节点,不符合题意。B. 如果深度为3,最多有 2^3 - 1 = 7 个节点,且2^(3-1) = 4 <= 10,不符合题意。C. 如果深度为4,最多有 2^4 - 1 = 15 个节点,且2^(4-1) = 8 <= 10 < 16,符合题意。D. 如果深度为5,则节点数远大于10,不符合题意。因此,深度为4。易错点:容易混淆完全二叉树和满二叉树的深度和节点关系,或计算深度时取整错误。
正确答案:C