首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
admin
2018-11-21
64
问题
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1，因此度为2的结点的数目为0，故该二叉树为7层，每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/jqxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序main()intx[]={1,3,5,7,2,4,6,0},i,j,k;for(i=0;i＜3;i++)for(j=2;j＞=i;j-
设有定义：intk=1,m=2;floatf=7；则下列选项中错误的表达式是()。
下列关于单目运算符++、--的叙述中正确的是
下面程序main(){intx,y,m,n；x=5;y=8；m=++x,x；n=y+y++；printf("%d,%d,%d,%d",x,y,m,n)；}运行后，x，y
语句：x++；++x；x=1+x；执行后都使变量x中的值增1，请写出一条同一功能的赋值语句______。
有以下程序：#include#includemain(){chara[]={‘a’，‘b’，‘c’，‘d’，‘e’，‘g’，‘h’，‘＼0’}；intij；i=sizeof(a)；j=strl
在C语言中，下列关于文件操作的叙述正确的是()。
以下有关宏替换的叙述不正确的是()。
下列叙述中正确的是
有下列二叉树，对此二叉树中序遍历的结果为()。
随机试题
按照目标的大小和层次，可将教育目标分为【】
肝功能严重受损时血浆中将呈现含量降低的是
关于胫腓骨骨折的描述不正确的是
糖尿病最常见的急性并发症是
根据《商业银行贷款损失准备管理办法》，设立了()指标来考核商业银行贷款损失准备的充足性。
某企业的主营业务是生产和销售食品，目前正处于生产经营活动的旺季。该企业的资产总额6000万元，其中长期资产3000万元，流动资产3000万元，永久性流动资产约占流动资产的40%；负债总额3600万元，其中流动负债2600万元，流动负债的65%为自发性负债
()是将考评期内员工的实际工作表现与绩效设计的目标进行对比，寻找工作绩效的差距和不足的方法。
十七世纪荷兰绘画创造的一种新的肖像画——团体肖像画，其代表画家是哈尔斯和伦勃朗。()
涉密文件，应当根据涉密程度将密级和保密期限标注在文件版头部分的发文字号右侧。()
A、Fantasticsettings.B、Specialeffects.C、Mysteriouscostumes.D、Thethemesong.B
最新回复
(
0
)
