首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
admin
2019-02-22
58
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为12层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/2MAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序:#include<iostream)usingnamespacestd;classBASE{public:~BASE(){cout<<“BASE”;}};classDERIVED:p
对于下面定义的类MyClass,请在函数f()中添加对象成员把n的值修改为50。ClassMyClass{Public:MyClass(intx){n=x;)VoidSetNum(intnl){n=nl;}
下列选项中不属于结构化程序设计方法的是()。
在表达式x-y中,"-"是作为非成员函数重载的运算符。若使用显式的函数调用代替直接使用运算符"-",这个表达式还可以表示为
有以下程序intā*f(int*x,int*y){if(*x<*y)returnx;elsereturny;}main(){inta=7,b=8
将6个数据进行冒泡排序,在最坏情况下需要比较的次数是
下列叙述中错误的是
下面各项中不属于软件生存期中开发阶段的是
下列叙述中正确的是()。
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为()。
随机试题
卫氏并殖吸虫的第一中间宿主是
下面哪项不是先兆子宫破裂的临床表现
我国国民经济和社会发展规划按行政层级可分为()。
《中华人民共和国港口法》第三十四条规定船舶进出港口,应当依照有关水上交通安全的法律、行政法规的规定向()报告。
背景某项目部负责施工的某市移动通信基站安装工程,包括39个基站的安装及调测工作,工程工期要求60天,保修期1年。项目部在完成了5个基站以后,建设单位提出本工程项目完成一个基站、验收一个基站、投产一个基站。本工程的设计比较细致,工程中未发生设计变更
在对消费者行为进行分析的过程中,对消费者偏好做出的假定不包括()。
“元四家”倪瓒的绘画风格是()。
网络中各个节点相互连接的形式,称为网络的()。
论述创造性思维以及如何对大学生进行创造性思维的培养。
在地球构造活动频繁的时期,环非洲、南美和欧洲的新海洋盆地开始扩展,产生了新的空间。大气中大量二氧化碳与光合作用的生物发生反应,死亡的生物随后被埋在海底沉积物中,形成了富含碳元素的页岩。大气中的碳被固定下来,使得大气中二氧化碳的水平下降,减小了温室效应并降低
最新回复
(
0
)