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

admin2019-08-10 58

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

选项 A、16
B、17
C、18
D、19

答案B

解析首先根据每一层最多叶子结点的计算公式可知，完全二叉树的第五层有16(2⁴)个叶子结点，题目说第6层有3个叶子结点，那么这3个叶子结点肯定要占据第五层的2个叶子结点，第五层就只有14个叶子结点，然后再加上第六层的3个叶子结点，所以一共有14+3=17个叶子结点。

转载请注明原文地址:https://kaotiyun.com/show/zyCi777K

计算机408

相关试题推荐

随机试题

最新回复(0)