2. 计算机
  3. 深度为5的完全二叉树的节点数不可能是( )。

深度为5的完全二叉树的节点数不可能是( )。

admin2022-04-01  112
问题 深度为5的完全二叉树的节点数不可能是(          )。
选项 A、15
B、16
C、17
D、18
答案A
解析 设完全二叉树的节点数为n，根据深度为k的二叉树至多有2 k -1个节点，再根据完全二叉树的定义可知，2 k-1 -1 ＜n≤2 k -1。本题中完全二叉树的深度为5，则2 5-1 -1 ＜n≤2 5 -1，15 ＜n≤31。因此，节点数不能为15。
转载请注明原文地址:https://jikaoti.com/ti/05d0FFFM
本试题收录于： 二级C语言题库NCRE全国计算机二级分类
0

二级C语言

NCRE全国计算机二级

相关试题推荐
随机试题
最新回复(0)