首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )
admin
2017-12-14
46
问题
某二叉树共有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/yjAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是intf(){staticinti=0;ints=1;s+=i;i++;returns;}main(){
若变量已正确定义并赋值,以下符合C++语言语法的表达式是
在32位的计算机中,一个char型数据所占的内存长度的字节是
下列选项中不全是C++语言关键字的是
有如下程序:#include<iostream.h>usingnamespacestd;classBase{protected:inti:public:intj;
结构化程序设计的主要特点是
对建立良好的程序设计风格,下面描述正确的是
下列选项中,不是一个算法的基本特征的是()。
下面是复数类complex的定义,其中重载的运算符“+”的功能是返回一个新的复数对象,其实部等于两个操作对象实部之和,其虚部等于两个操作对象虚部之和;请补充完整。classcomplex{doublereal;//实部
软件危机出现于20世纪60年代末,为了解决软件危机,人们提出了______的原理来设计软件,这就是软件工程诞生的基础。
随机试题
某女,30岁。鼻塞,流脓涕、量多,头痛5年,近1个月来加剧,遇风寒则症状加重,眼疼痛,睡眠欠佳,口淡口干,舌淡,苔白,脉细无力。治宜益肺气,渗湿祛邪,通窍。处方:黄芪、鱼腥草各12g,白术、防风、白芷、辛夷、皂角刺、菊花各10g,土茯苓20g,木通15g,
调查药疗事故的发生具有
内服涌吐热痰、宿食,外用研末吹鼻,可引去湿热的药物是
川芎的功效为活血行气
王甲和张乙同村,因借贷合同纠纷涉诉。一审法院作出判决后,王甲表示不服并提起上诉。二审法院开庭审理本案之后,王甲在村委会的劝说下向法院申请撤回上诉。下列关于撤回上诉的说法正确的有:()
在价格调整公式中,P0代表约定的付款证书中承包人应得到的已完成工程量的金额,此项金额在确定时不计取的费用有()。
【2014年济南市】儿童在熟悉了“哈密瓜”“西瓜”“菠萝”等概念之后,再学习“水果”这一概念,按照奥苏伯尔的学习分类理论,这种学习属于()。
关于累犯的处罚,下列说法不正确的是()
将R1指示区域中的一个字节数据读入R2,这条指令应是【55】R2,[R1]。将R2中的一个字写入由R0+4指示的内存区域中,并将地址自动更新的指令应是【56】R2,[R0+4]!。
Argumentation:FunctionsandStrategiesⅠ.Functionsofargumentation:Youcanuseargumentationto1)makeapoint
最新回复
(
0
)