✏️ 纠错
第 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,该说法错误。