首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有5个节点,其中叶子节点只有1个,则该二叉树的深度为(假设根节点在第1层)( )。
某二叉树共有5个节点,其中叶子节点只有1个,则该二叉树的深度为(假设根节点在第1层)( )。
admin
2017-11-24
11
问题
某二叉树共有5个节点,其中叶子节点只有1个,则该二叉树的深度为(假设根节点在第1层)( )。
选项
A、3
B、4
C、5
D、7
答案
C
解析
二叉树中度为0的节点(叶子节点),总是比度为2节点多1个,所以此题中,度为2的节点是1一1=0个,因此,本题中的其他节点均为度为1的节点,该二叉树只有一个分支,且深度为5。
转载请注明原文地址:https://jikaoti.com/ti/ECkiFFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
“咏史怀古诗”是我国古代诗词中的一个重要组成部分。下列咏史怀古诗所描写的历史典故,按时间先后顺序排列正确的是()。①可怜夜半虚前席,不问苍生问鬼神②如何一别朱仙镇,不见将军奏凯歌③王浚楼船下益州,金陵王气黯然收④易水潺谖云草碧,可怜无处送荆
根据下列材料回答问题。下列选项正确的是()。
多年生植物进入休眠期后,①体内的生理代谢活动并未停止。②其营养物质、酶的活性和内源激素都在发生变化。③它们会在身体中积蓄起盐类物质和能变为糖的淀粉。④而盐类和含糖溶液有很强的抗寒能力。⑤有的植物还能增加体内
科学研究起源于哲学,而哲学研究所建立的逻辑化正是科学方法的一个关键内容。在使用哲学的逻辑化开展科学研究的过程中,定量化是必不可少的,没有定量化,就无法通过归纳建立模型,也无法通过对模型的演绎做出预言,并被进一步的观测或者实验检验。数学研究所建立的各种计算方
近年来,随着微博、微信等网络社交媒体的迅速发展,有关食品的谣言甚嚣尘上,给人们的日常生活带来很大困扰。在日前召开的中国食品辟谣论坛上,中国食品谣言智能预警处理平台正式上线,被寄予了破解食品谣言满天飞现状的厚望。健全和完善食品安全举报的平台和机制,把举报机制
青藏高原的特殊生物环境和生物资源,为我国科学家开展原创性的工作提供了________的条件。我们需要建设一支年富力强、野外经验丰富、多民族________的科研团队,寻找高端人才培养的学术援藏新模式,让西藏的生态学研究真正实现可持续发展。填入画横线部分最恰
下列选项中,有歧义的是()。
清朝乾隆年间,四川重庆府某甲“因戏而误杀旁人”,被判处绞监候。依据清代的会审制度,对某甲戏杀案的处理,适用的程序是
构建社会主义和谐社会同建设物质文明、政治文明、精神文明的关系是
下列给定程序是建立一个带头结点的单向链表,并用随机函数为各结点数据域赋值。函数fun()的作用是求出单向链表结点(不包括头结点)数据域中的最大值,并且作为函数值返回。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main函数,不得
随机试题
DTH反应
早期胃癌是指癌肿尚未侵及
患者食欲和记忆力减退。检查:眼睑苍白,血红细胞、白细胞和血小板均减少。应首先考虑的是()
根据我国《全民所有制工业企业法》的规定,国有工业企业职工代表大会的性质是()。
各种不同的武术动作的迁移属于()。
根据以下资料,回答111—115题截至2008年底,各项存款余额47.8万亿元,比年初增加7.7万亿元,增长19.3%,同比上升4.1个百分点。其中,居民储蓄存款余额22.2万亿元,增加4.5万亿元,增长25.7%,同比上升19.9个百分点;企事业单位存
巴尔干战争
Scientistsandcriticalthinkersalwaysuselogicalreasoning.【F1】Logicallowsustoreasoncorrectly,butitisacomplextopi
一律风险承担由总裁商业
Theworkisnotveryprofitable______cash,butIamgettingvaluableexperiencefromit.
最新回复
(
0
)