首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2019-04-01
67
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为7层,每层只有一个结点。
转载请注明原文地址:https://www.kaotiyun.com/show/qYAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
要通过函数实现一种不太复杂的功能,并且要求加快执行速度,则应该选用
下列能对对象进行初始化的是
以下程序的输出结果是main(){inti=0,a=0;while(i<20){for(;;){if((i%10)=
有以下语句,则对a数组元素的引用不正确的是(0≤i≤9)inta[10]={0,1,2,3,4,5,6,7,8,9},*p=a;
下面关于数组的初始化正确的是
下面是复数类complex的定义,其中作为友元函数重载的运算符“--”的功能是将参数对象的实部减1,然后返回对该对象的引用;请补充完整。classcomplex{private:intreal;intimag;
有如下程序:#include<iostream)usingnamespacestd;intmain(){int*p;*p=9;cout<<“Thevalueatp:”<<*p;re
下面的符号中不属于C++关键字的是()
非成员函数应声明为类的______函数才能访问这个类的private成员。
下列关于栈的叙述中,正确的选项是()。A)在栈中只能删除数据B)在栈中只能插入数据C)栈是先进先出的线性表D)栈是先进后出的线性表
随机试题
北京第三制药厂研制出一种新型抗生素,该厂向国务院专利行政部门申请专利,依照专利法的规定,()。
言之有理是指导游人员说话要有依据,不能没有根据而胡乱地瞎说一通。()
车辆采购就是通过一定渠道采购销售所需的商品汽车。()
滑倒摔伤( )头部被砖头砸伤( )
A.脊柱侧凸B.棘突和棘突旁压痛C.直腿抬高试验及加强试验阳性D.跟腱反射弱E.踝震挛及Babinski征阳性下列疾病出现的最有意义的体征腰椎间盘突出症
根据以下资料,回答111-115题2004-2007年,甲国的年碳排放量与上年相比增长幅度最大的年份是:
2010年,张明因盖房挖地基,发现一个坛子,内有500块银圆及一张棉布,上写“为防日寇搜查,特埋此,王建林1938年7月1日”。王建林为王天民的爷爷,在抗战期间被日寇杀害,解放后王天民被宣布为中农。这500块银圆()。
下列各项方法中,对组织关系的协调方法是()
局域网常用的传输介质有:同轴电缆、【 】、光纤与无线通信信道。
()就业办公室()研究生部()校长办公室()运动中心
最新回复
(
0
)