对于一个完全二叉树,如果它有100个节点,那么它的高度是多少?

答案解析

核心考点是完全二叉树的性质。完全二叉树的高度可以通过公式log2(n+1)计算,其中n是节点数。对于100个节点,计算结果约为7,因此正确答案是B。A选项错误,因为6层完全二叉树最多只能有63个节点。C和D选项错误,因为它们的计算结果超过了100个节点所需的最小高度。
正确答案:B
随机推荐
开始刷题