✏️ 纠错
第 219 题 / 共 226 题
第3 题 ⼀个含有100个节点的完全⼆叉树,高度为8。
📝 题目解析

答案:错误

考纲知识点:数据结构(完全二叉树的高度计算)

详细解析:

完全二叉树高度h满足公式:2^(h-1) - 1 < n ≤2^h - 1(n为节点数)。

当h=7 时:2^6 -1 = 63,2^7 -1 = 127,63<100≤127,满足。

因此100个节点的完全二叉树高度为7,该说法错误。