首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2020-04-07
44
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为O的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为7层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/sA8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面不属于软件工程的3个要素的是()。
最简单的交换排序方法是
有如下程序#include<iostream.h>#defineN2#defineMN+1#defineNUM2*M+1voidmain()
完全不考虑程序的内部结构和内部特征,而只是根据程序功能导出测试用例的测试方法是
下列是重载乘法运算符的函数原型声明,其中错误的是( )。
关于const修饰符的说法中,错误的是
对如下二叉树进行后序遍历的结果为()。
某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。
非成员函数应声明为类的【】函数才能访问这个类的private成员。
已知基类Employee只有一个构造函数,其定义如下:Employee::Employee(intn):id(n){}Manager是Employee的派生类,则F列对Manager的构造函数的定义中,正确的是
随机试题
[背景资料]某施工单位承接了一段二级公路水泥混凝土路面工程施工,路面结构示意图见图28320060—1。施工单位进场后设立了水泥混凝土搅拌站和工地试验室,搅拌站的配电系统实行分级配电;设置总配电箱(代码A),以下依次设置分配电箱(代号
在投影的分类中,正投影也称直角投影。
患者,男性,57岁。因感染性休克入住ICU,入院后当班医师很快发现其已欠费,并知道其只交了500元住院费,便当众冲他家人大声斥责:“拿500块钱住重症监护室,你当是来买菜吧?”周围的医师也一起附和着笑,医师的做法不符合医学人道主义中的
肠套叠手术指征肠套叠空气灌肠复位法指征
碱性最强的生物碱是
我国银行业正式全面对外开放的时间是()。
中国古代四大名砚之首是()。
把“如果出现干扰恋爱双方爱情关系的外在力量,恋爱的双方情感反而会加强,恋爱关系也因此更加牢固”的现象称为()。
依据《中华人民共和国预防未成年人犯罪法》,下列选项中,学校应当及时与其父母或法定监护人取得联系的学生行为是()
用换元法解方程(x一)2+x+=2,可设y=x+,则原方程经换元并变形后可以化为一元二次方程的一般形式_________.
最新回复
(
0
)