首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2020-06-06
49
问题
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
选项
A、3
B、6
C、8
D、12
答案
D
解析
二叉树中，度为0的结点数等于度为2的结点数加1，即n＝n0－1，叶子结点即度为0，n0＝1，则n2＝0，总结点数为12＝n0＋n1＋n2＝1＋n1＋0，则度为1的结点数n1＝11，故深度为12，选D。
转载请注明原文地址:https://kaotiyun.com/show/ol0p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下有一个数据库文件“samp1．accdb”。在数据库文件中已经建立了一个表对象“学生基本情况”。根据以下操作要求，完成各种操作。将新增“电话”字段的输入掩码设置为“010一********”的形式。其中，“010一”部分自动输出，后八位为
在考生文件夹下有一个数据库文件“samp1．accdb”。在数据库文件中已经建立了一个表对象“学生基本情况”。根据以下操作要求，完成各种操作。在“家长身份证号”和“语文”两字段间增加一个字段，名称为“电话”，类型为文本型，大小为12。
要实现报表按某字段分组统计输出，需要设置的是( )。
下列关于宏操作MessageBox的叙述中，错误的是
若要在设计视图中创建一个查询，查找平均分在80分以上的女生，并显示姓名和平均分，则正确设置查询条件的方法是
考生文件夹下有一个数据库文件“samp2．accdb”，其中存在已经设计好的3个关联表对象“tStud”、“tCourse”和“tScore”及表对象“tTemp”。请按以下要求完成设计。创建一个查询，查找并显示有摄影爱好的学生的“学号”、“姓名”、“
在考生文件夹下有一个数据库文件“samp2．aecdb”，其中存在已经设计好的3个关联表对象“tCourse”、“tGrade”、“tStudent”和一个空表“tSinfo”，请按以下要求完成设计。创建一个查询，查找并显示“姓名”、“政治面貌”、“课
在关系数据库中，用来表示实体间联系的是
在考生文件夹下，“sampl．accdb”数据库文件中已建立三个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)和一个窗体对象(名为“frest”)。试按以下要求，完成表和窗体的各种操作：(1)分析表对象“销售业绩表”的字段构成、判断并设
在Access数据库中，表是由
随机试题
下列有关对精神损害赔偿的规定的表述，正确的是()。
管理者
(2007年第180题)一期梅毒的特征病变是
I型呼吸衰竭的血气诊断标准是
A．三叉神经B．舌下神经C．舌咽神经D．面神经E．迷走神经支配舌后1／3味觉的神经是
某地2009年上半年发生了四起生产安全事故，人员伤亡和经济损失分别如下。根据《生产安全事故报告和调查处理条例》(国务院令493号)的规定，其中属于较大事故的是()。
A期货交易所和B期货交易所合并成立C期货交易所，则关于A期货交易所和B期货交易所合并前的债权债务，下列说法中正确的是()。
钢琴小品：
我国视学制度源远流长，《礼记》中即有天子视学的记载，说明我国很早就有了视学制度。
SevenTypesofEvidenceItisimportanttolearntouseevidenceinargumentativewriting,becausewithoutevidence,youcan
最新回复
(
0
)
