首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2013-10-15
31
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
对于任意一棵二叉树T,如果叶子结点数为n0,度为2的结点数为n2,则二者之间的关系是n0=n2+1,该题中度为2的结点数为0,且只有一个叶子结点,因此,树中度为1的结点有6个,很容易想到树的高度为7。
转载请注明原文地址:https://kaotiyun.com/show/zbBD777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
论述我国社会主义过渡时期总路线的内容及其实施原因。(湖南师范大学2014年中国史综合真题)
简述斯大林时期经济体系的特征。(苏州大学2016年世界史专业基础综合真题)
单侧检验改为双侧检验时,正确拒绝虚无假设的可能性()
在一组数据11、11、11、11、13、13、13、17、17、18中,中数是()
如果要删除一些变异性较大的实验数据,需要遵循的原则是()
夸美纽斯主张国家既对教育具有不可推卸的责任,也有管理教育的最高权力。下列对夸美纽斯此方面的主张表述错误的是
夸美纽斯认为学校组织形式分为()四个阶段,分别相当于春、夏、秋、冬
认为学校教育的功能就是再生产出占主导地位的社会政治意识形态、文化关系和经济结构的是
根据我国宪法的规定,下列有关公民基本权利的宪法保护,表述正确的是
随机试题
表示测验结果跨时间的一致性的指标是
双侧瞳孔缩小提示
刘某在公路上超速行驶,将正常行走的行人王某撞倒,使其重伤,刘某四顾无人,遂将其抱上车,置于郊外偏僻之地,而后扬长而去,以致王某得不到及时救助失血过多而死亡,刘某的行为如何认定?
估价机构应和委估者签订估价合同书,明确双方的权利、义务,以保证双方合作顺利,减少争议,同时也以协议形式规定了估价师的任务和估价时限。()
某工程项目业主与监理单位及承包商分别签订了施工阶段监理合同和工程施工合同。由于工期紧张,在设计单位仅交付地下室的施工图时,业主要求承包商进场施工,同时向监理单位提出对设计图纸质量把关的要求。(一)监理单位为满足业主要求,由项目土建监理工程师向业主直
公有制的实现形式是指公有制经济在其运行过程中采取的()。
哈尔滨人都是北方人,有些哈尔滨人不是工人。以上命题为真,则以下哪一项肯定为真?
设a>1,则在[0,a]上方程根的个数为[].
SelectCase结构运行时首先计算()。
Ifyoudidn’tknowanybetter,youmightthinkthatStar,Snuppy,CCandANDiwerejustabunchofinterestingnames.You’donly
最新回复
(
0
)