首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2019-04-14
98
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的基本性质:在任意一棵二叉树中,度为0的叶子结点总比度为2的结点多一个,因此本题中度为2的结点为1—1=0个,据此可以知道本题中的二叉树的每一个结点都有一个分支,所以共有7个结点、共7层,即深度为7,选择D。
转载请注明原文地址:https://kaotiyun.com/show/52Rp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在面向对象的程序设计中,类描述的是具有相似性质的一组【】。
以下程序的输出结果是()structHAR{intx,y;structHAR*p;}h[2];main(){h[0].x=1;h[0].y=2;h[1].x=3;h[1].y=4;
有以下程序main(){intx,y,z;x=y=1;z=x++,y++,++y;printf("%d,%d,%d\n",x,y,z);}程序运行后的输出结果是
下列关于C语言数据文件的叙述中正确的是()。
以下叙述正确的是
在下列关于C语言的局部变量和全局变量所采取的存储类别的叙述中,错误的一条是()
有定义语句:intx,y;,若要通过scanf("%d,%d",&x,&y);语句使变量x得到数值11,变量y得到数值12,下面4组输入形式中错误的是______。
下列选项中,不能用作标识符的是()。
排序方法中,将整个无序序列分割成若干小的子序列并分别进行插入排序的方法,称为__________。
数据字典(DD)所定义的对象都包含于
随机试题
A.实寒证B.实热证C.虚寒证D.虚热证
患者,女,39岁。因持续上腹痛伴恶心、呕吐3天入院。5年来有胆囊结石病,常有短暂上腹不适症状。B超显示胆囊多发小结石,总胆管宽9mm,其内未见结石,胰腺肿大增厚,周围有积液。查体:体温37.7℃,脉率106次/分,呼吸28次/分,血压132/86mmHg,
急性梗阻性化脓性胆管炎最常见的梗阻因素是
皮肌炎面部的典型皮疹是
处方后记必须签名或盖章的人员包括()。
特种设备制造和安装、改造、重大修理过程监督检验的主体是()。
在平面直角坐标系中,点P(-4,5)关于原点对称的点的坐标为().
无论你是否相信,纵观历史长河,暴力呈现下降趋势。我知道,此论必定遭到质疑、责备,甚至激起愤怒。人们往往倾向于认为我们生活的时代仍然充满暴力,特别是在这个时代,更有媒体推波助澜,有的媒体甚至把“见血的消息放上头版”奉为信条。人类的头脑在估算事件概率时,总是避
下列关于罪数的表述中,正确的是()
overlappingtranslation
最新回复
(
0
)