首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2015-09-15
38
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为7层,每层只有一个结点。
转载请注明原文地址:https://jikaoti.com/ti/n9X0FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
如果内存变量和字段变量均有变量名"姓名",那么引用内存变量错误的方法是( )。
在数据库设计中,将E-R图转换成关系数据模型的过程属于( )。
在数据库表上的字段有效性规则是( )。
在SQL中,数据操纵语句不包括:
Employee的表结构为:职工号、单位号、工资,查询至少有5名职工的每个单位的人数和最高工资,结果按工资降序排序。正确的SQL命令是
恢复系统默认菜单的命令是( )。
A、选择B、差C、交D、并B关系T是关系R的一部分,并且是关系R去掉R和S相同的元素,符合差操作。
A、选择B、差C、交D、并B关系T是关系R的一部分,并且是关系R去掉R和S相同的元素,符合差操作。
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后遍历左
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后遍历左
随机试题
Comparedwiththerobot,thehumanworkerisundoubtedlysuperior.Heiscapableofperformingawidervarietyofwork.More
在进行大规模口腔流行病学调查时,常采用社区牙周指数反映牙周组织的健康状况,该指数所检查的内容为
下列选项中,不会影响颌面部外形的对称性的是
(2010年单项选择第36题)在指定地区全权代表委托人从事一般商务活动和某些非商务性的事务的代理形式称为()。
对外币报表折算时,实质上构成对境外经营净投资的外币货币性项目,因汇率变动而产生的汇兑差额,应记入“其他综合收益”项目。()
公司在经营活动中可以以自己的财产为他人提供担保。根据《公司法》的规定,下列关于担保的表述中,正确的是()。
国有企业甲、合伙企业乙、自然人丙拟共同投资设立一家有限合伙企业。三方关于该合伙企业的下列约定中,符合法律规定的有()。
六个城市的位置如图所示:在这六个城市所覆盖的区域中,有4所医院、2座监狱和2所大学。这8个单位的位置须满足以下条件:(1)没有一个单位跨不同的城市。(2)没有一个城市有2座监狱,也没有一个城市有2所大学。(
[*]
下面程序的运行结果是【】。main(){unsigneda=0112,x;x=a>>3;printf("x=%o",x);}
最新回复
(
0
)