首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二又树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第l层)( )。
某二又树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第l层)( )。
admin
2021-06-10
40
问题
某二又树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第l层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的基本性质3:在任意一棵二又树中,度为0的叶子结点总比度为2的结点多一个,所以本题中度为2的结点为1一1=0个,所以可以知道本题目中的二叉树的每一个结点都有一个分支,所以共7个结点共7层,即度为7。
转载请注明原文地址:https://kaotiyun.com/show/KVfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
请打开考生文件夹下的解决方案文件proj2,其中定义了Component类、Composite类和Leaf类。Component是抽象基类,Composite和Leaf是Component的公有派生类。请在横线处填写适当的代码并删除横线,以实现上述类定义。
己知类Myclass的定义如下:classMyClass{public:MyClass(intd){data=d;)~MyClass0{}private:intdata;
下列叙述中正确的是()。
下列关于栈的描述中正确的是()。
有如下程序:#includeusingnamespacestd;intmain(){int*p;*p=9:cout
有如下类定义:c1assMyClass{intb;chara;doublec;public:MyClass():c(0.0),b(0),a(’,’){}};创建这个类的对象时,数据成员的初始
在进行任何C++流的操作后,都可以用C++流的有关成员函数检测流的状态;其中只能用于检测输入流状态的操作函数名称是()。
下列有关继承和派生的叙述中,正确的是()。
if(表达式1)语句1else语句2只有A选项是正确的要定义整型数组x,使之包括初值均为1的三个元素,下列语句正确的是
在软件开发中,需求分析阶段产生的主要文档是()。
随机试题
Theyboughtthelandwitha______tobuildinganewofficeblock.
女性生殖器官最常见的良性肿瘤是
A.脾B.心C.肝D.肾E.膀胱足少阴肾经属肾络()
甲与乙离婚,甲、乙的子女均已成年,与乙一起生活。甲与丙再婚后购买了一套房屋,登记在甲的名下。后甲因中风不能自理,常年卧床。丙见状离家出走达3年之久。甲、乙的子女和乙想要回房屋,进行法律咨询。下列哪些说法是错误的?()
计入建筑安装工程造价内的营业税,其税额为( )的3%。
关于收益法中的收益额的阐述不正确的是()。
A、 B、 C、 D、 C每组图形组成元素相同,只是所处的位置不同,考查图形的旋转。每组第一个图形依次逆时针旋转90°得到后一个图形。
•Readthistexttakenfromanarticleaboutlogisticsandcorporateprofitperformance.•Choosethebestsentencetofilleacho
YourLifeTheirHandsAOnbenchesinparks,youcanbuythethingsyousimplycan’tfindinstores.Aftermethamphetamine,the
Statusesaremarveloushumaninventionsthatenableustogetalongwithoneanotherandtodeterminewherewe"fit"insociety.
最新回复
(
0
)