2. 考研
  3. 若一棵深度为6的完全二叉树的第6层有3个叶子结点，则该二叉树共有( )个叶子结点。

若一棵深度为6的完全二叉树的第6层有3个叶子结点，则该二叉树共有( )个叶子结点。

admin2019-08-10  59
问题 若一棵深度为6的完全二叉树的第6层有3个叶子结点，则该二叉树共有(    )个叶子结点。
选项 A、16
B、17
C、18
D、19
答案B
解析 首先根据每一层最多叶子结点的计算公式可知，完全二叉树的第五层有16(24)个叶子结点，题目说第6层有3个叶子结点，那么这3个叶子结点肯定要占据第五层的2个叶子结点，第五层就只有14个叶子结点，然后再加上第六层的3个叶子结点，所以一共有14+3=17个叶子结点。
转载请注明原文地址:https://kaotiyun.com/show/zyCi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

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