2. 计算机
  3. 在深度为6的满二叉树中，叶子结点的个数为

在深度为6的满二叉树中，叶子结点的个数为

admin2010-06-06  68
问题 在深度为6的满二叉树中，叶子结点的个数为
选项 A、64
B、63
C、32
D、31
答案C
解析 二叉树有一个性质；在二叉树的第k层上，最多有2k-1(k≥1)个结点。对于满二叉树来说，最后一层上的叶子结点数正好达到最大值。因此，深度为6的满二叉树中，叶子结点的个数即是第6层上结点数的最大值，为
   2k-1＝26-1=32
转载请注明原文地址:https://www.kaotiyun.com/show/hMjp777K
本试题收录于： 二级C题库NCRE全国计算机二级分类
0

二级C

NCRE全国计算机二级

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