首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为
在深度为7的满二叉树中,叶子结点的个数为
admin
2015-12-21
43
问题
在深度为7的满二叉树中,叶子结点的个数为
选项
A、32
B、31
C、64
D、63
答案
C
解析
所谓满二叉树是指这样的一种二叉树:除最后一层外,每一层上的所有结点都有两个子结点。也就是在满二叉树中,每一层上的结点数都是最大结点数,即在满二叉树的第k层上有2
k-1
个结点,且深度为m的满二叉树有2
m
-1个结点。对于深度为7的满二叉树,叶子结点所在的是第7层,一共有2
7-1
=64个叶子结点。全部结点共2
7
-1=127个。
转载请注明原文地址:https://kaotiyun.com/show/nZBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
欲执行程序temp.prg,应该执行的命令是( )。
在VisualFoxPro中,要运行菜单文件menu1.mpr,可以使用命令( )。
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是( )。
下面对对象概念描述正确的是
假设表单MyForm隐藏着,让该表单在屏幕上显示的命令是( )。
在VisualFoxPro中,过程的返回语句是( )。
下列关于数据库设计的叙述中,正确的是( )。
在VisualFoxPro中,关系数据库管理系统所管理的关系是( )。
软件详细设计生产的图如下:该图是( )
为了在报表中打印当前时间,应该插入的控件是
随机试题
简述公证机构独立行使公证权的意义。
我国现阶段人民民主专政的实质是无产阶级专政,这主要表现在()
受精卵着床必须具备的条件,以下哪项错误
小芳,17岁,是一起抢劫案中的受害者,公安机关将此案侦查终结后,移送至人民检察院审查起诉。小芳作为本案的被害人,依照法律规定享有委托诉讼代理人的权利。关于这个问题,下述说法正确的是______。
关于实施性施工进度计划作用的说法,正确的有()。
以下哪些属于会计核算的具体方法( )。
旅游经营者在任何情况下都不得解除合同。()
广义的劳动争议诉讼当事人包括()。
下面不属于软件需求分析阶段主要工作的是
中华人民共和国成立以来。为提高国民素质。政府致力于普及九年义务教育。九年义务教育是指小学和初中阶段共计9年的教育。1986年,中国制定了《中华人民共和国义务教育法》(CompulsoryEducationLawofthePeople’sRepu
最新回复
(
0
)