首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2016-12-28
21
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质,度为O的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为12层,每层只有一个结点。
转载请注明原文地址:https://jikaoti.com/ti/IZ50FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下列程序段执行以后,内存变量y的值是( )。x=34567y=0DOWHILEx>0 y=x%10+y*10 x=int(x/10)ENDDO
数据字典(DD)所定义的对象都包含于
数据库设计过程不包括
下列关于栈的叙述中,正确的是
设有学生(学号,姓名,性别,出生日期)和选课(学号,课程号,成绩)两个关系,并假定学号的第3、4位为专业代码。要计算各专业学生选修课程号为"101"课程的平均成绩,正确的SQL语句是( )。
关于视图和查询,以下叙述正确的是( )。
下列与队列结构有关联的是
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。
下面不属于软件设计阶段任务的是
下列对于软件测试的描述中正确的是
随机试题
最可能的诊断是让该患者长期服用哪种药物可降低ALT,改善肝脏炎症
下列哪项可以怀疑胸腔内有进行性出血()。
男50岁、演员,遇冷空气牙酸痛,检查15-25、35-45楔状缺损,无龋,牙龈萎缩重,牙唇面清洁,每日刷牙2-3次。经过治疗后,医生最应忠告的是
患儿,女,3岁,平日活动后气短,易患肺炎,发育落后于同龄儿,胸骨左缘第二肋问闻及连续性机器样杂音,股动脉有枪击音,应考虑的疾病是
行政许可实施制度中存在创新机制,下列行为中属于这种创新机制的有()。
下列属于企业所得税的纳税人的有()
湿胀会使木材()。
MT公司是美国最大的机械设备制造商,1980年该公司占据全球的机械设备市场份额的50%,但公司面临两个主要问题:一是来自日本KIKO公司的竞争;二是美元的汇率变化。20世纪60年代,KIKO公司只有很小的海外市场,但整个70年代,借助日本出众的劳动生产率,
以下合法的VB变量名是
下列程序的输出结果是()。PrivateSubCommand1_Click()ForEachiInarr()Dimarr(1To10)Fori=1To10arr(i)=1Nextiarr(i)=arr(i)*2+1N
最新回复
(
0
)