首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2013-11-28
44
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的基本性质3:在任意一棵二叉树中,度为0的叶子节点总比度为2的节点多一个,所以本题中度为2的节点为1-1=0个,所以可以知道本题目中的二叉树的每一个节点都有一个分支,所以共7个节点共7层,即深度为7。
转载请注明原文地址:https://kaotiyun.com/show/ceop777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于项目中“移出”文件的说法,正确的是()。
下列程序段的输出结果是CLEARSTORE10TOASTORE20TOBSETUDFPARMSTOREFERENCEDOSWAPWITHA,(B)?A,BPROCEDURESWAP
按数据流的类型,结构化设计方法有两种设计策略,它们是变换分析设计和______。
向项目中添加表单,应该使用项目管理器的
在面向对象方法中,类的实例称为______。
能够将表单的Visible属性设置为.T,并使表单成为活动对象的方法是( )。
在数据库表上的字段有效性规则是( )。
在视图设计器中有,而在查询设计器中没有的选项卡是()。
视图设计器中含有的、但查询设计器中却没有的选项卡是
随机试题
可用于治疗尿崩症的利尿药物是
编码氨基酸的遗传密码共有
临床上最常见的心律失常是
下面关于银行卡的叙述不正确的有()。
王羲之是南北朝时期的书法家。()
下列美术作品中,具有经幡性质、运用于葬仪的是()。
被誉为“俄国文学之父”,同时也是俄国浪漫主义文学的重要代表,俄国现实主义文学的奠基人是()。
以下属于治安行政强制权的是()。
“现代化”是从农业社会向工业社会的过渡,换句话说就是从农村社会向城市社会的过渡。发达国家也有农村,农村也有人口,他们也种地,但是这些人已经不是农民了,而是农场主,他们有的可能是夫妻俩种几百亩的土地,依靠机械化、电子化来工作,与“农民”不是一回事。以
某地博物馆免费向公众开放,旅行社将其作为景点带团参观,造成博物馆的人流量大增,博物馆的接待工作出现困难,而且游客也反映参观效果不好。作为博物馆工作人员,领导让你解决这件事,你怎么办?
最新回复
(
0
)