首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有—个,则该二叉树的深度为(假设根结点在第一层)( )。
某二叉树共有7个结点,其中叶子结点只有—个,则该二叉树的深度为(假设根结点在第一层)( )。
admin
2021-07-13
34
问题
某二叉树共有7个结点,其中叶子结点只有—个,则该二叉树的深度为(假设根结点在第一层)( )。
选项
A、4
B、5
C、6
D、7
答案
D
解析
因为叶子节点为1个,且任意一棵二叉树中度为0的节点总是比度为2的节点多一个,故得出此二叉树度为2的节点为0个。7(总节点)-1(度为0)-0(度为2)=6(度为1)。故证明此二叉树每层只有1个节点,只有左子树总共7层。所以本题选D。
转载请注明原文地址:https://kaotiyun.com/show/MWap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
有三个关系R,S和T如下图所示:则由关系R和S得到关系T的操作是
计算机中数据存储容量的基本单位是()。
当用各种反病毒软件都不能清除软盘上的系统病毒时,则应对此软盘
已知三个字符为:a、z和8,按它们的ASCII码值升序排序,结果是()。
定义学生选修课程的关系模式如下:S(S#,Sn,Sd,Sa)(其属性分别为学号、姓名、所在系、年龄);C(C#,Cn,P#)(其属性分别为课程号、课程名、先选课);SC(S#,C#,G)(其属性分别学号、课号和成绩)。
在Excel工作表中存放了第一中学和第二中学所有班级总计300个学生的考试成绩,A列到D列分别对应“学校”“班级”“学号”“成绩”,利用公式计算第一中学3班的平均分,最优的操作方法是()。
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面属于定义阶段任务的是
如果删除一个非零无符号二进制整数后的一个0,则此数的值为原数的
下面设备中,既能向主机输入数据又能接收由主机输出数据的设备是()。
下列设备组中,完全属于计算机输出设备的一组是()
随机试题
甲发现自己的一张彩照被用在一种药品广告上。经查,制造该药品的制药公司是从某影楼花200元买到该照片。下列选项中,表述正确的有()
法律汇编
TheNobelPrizesareawardsthataregiveneachyearforspecialthingsthatpeopleorgroupsofpeoplehaveachieved.Theyare
患者,男,70岁。神志痴呆,表情淡漠,举止失常,面色晦滞,胸闷泛恶,舌苔白腻,脉滑。其病机是
颈动脉明显搏动见于
8月6日18时,驾驶员甲驾驶装满液氯的槽罐车驶入某高速公路B56段,20时许,槽罐车与驾驶员乙驾驶的货车相撞,导致槽罐车撞坏,槽罐破裂,液氯泄露,造成除驾驶员甲之外的两车其他人员全部死亡。撞车事故发生后,驾驶员甲不顾槽罐车严重损坏,液氯已开始外泄的危险情况
由学生个人与适合个别学习的教学材料发生接触,并辅以教师和学生之间的直接接触的教学组织形式是()。
在窗体中添加一个名称为Commandl的命令按钮,然后编写如下程序:PublicxAsIntegerPrivateSubCommandl_Click()x=3Callf1Callf2MsgBoxxEndSubPrivate
TheCompass指南针Amagneticcompassisadevicethathasbeenusedforcenturiesnow,/anditsutilityinhelpingpeoplefind
CarmenLomasCarza’seloquentetchings,lithographs,andgouachepaintingsdepictprimalimagesoftheruralenvironmentandcom
最新回复
(
0
)