首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2019-06-28
33
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为12层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/SA0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列与表中字段相关的属性中,通过设置可以提高查询速度的属性是
以下程序的功能是产生100个0~99的随机整数,并统计个位上的数字分别是1,2,3,4,5,6,7,8,9,0的数的个数。PrivateSuba3()Dimx(1To10)AsInteger,a(1To100)As
下面属于字符类的实例是
与SQL语句:Select*From学生WhereInStr([籍贯],"北京")0功能相同的命令是
下列叙述中正确的是
要在Access中建立"成绩表",字段为(学号,平时成绩,期末成绩,总成绩),其中平时成绩的取值范围为0~20分,期末成绩和总成绩的取值范围均为0~100分,总成绩=平时成绩+期末成绩×80%。则在创建表的过程中,错误的操作是
下列关于数据表的叙述中,正确的是
下面不属于软件需求分析阶段主要工作的是
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
随机试题
香港的最高点大屿山海拔554米,在山顶可以俯瞰香港全岛及维多利亚港美景。()
中国戏剧发端于
马克思说:“批判的武器当然不能代替武器的批判,物质的力量只能由物质的力量来摧毁;但是理论一经群众掌握,也会变成物质力量。”这段话体现的哲学思想是()
根据中文提示,将对话中缺少的内容写在线上。这些句子必须符合英语表达习惯。打句号的地方,用陈述句;打问号的地方,用疑问句。提示:Tom想去邮局但他不知道路。警察告诉他去邮局可以坐323路公共汽车在魏公村西口下车,然后向前走200米就能看到邮局,大概
A、Thewoman’sconditioniscritical.B、Thewomanhasbeenpickingupquitewell.C、Thewoman’sillnesswascausedbyamosquito
A.然谷、太溪B.阴郄、太溪C.百会、脾俞D.肾俞、命门治疗肾阴虚型崩漏,宜用的腧穴是
女,18岁。低热、腹痛、腹泻伴腹胀2个月。查体:腹壁揉面感,腹部移动性浊音阳性。腹水为渗出液。为明确诊断,下列哪项检查最有价值()
按照双因素理论,企业领导要注意满足下属()方面的要求。
甲公司2014年1月10日开始自行研究开发无形资产,2014年12月31日达到预定用途。其中,研究阶段发生职工薪酬30万元、计提专用设备折旧40万元;进人开发阶段后,相关支出符合资本化条件前发生的职工薪酬30万元、计提专用设备折旧30万元,符合资本化条件后
案例:下面是高中“直线与圆的位置关系”一节的部分教材内容。问题:请说明圆与方程这一章内容在高中数学课程中的地位和作用。
最新回复
(
0
)