首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）
admin
2019-06-09
37
问题
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质，度为0的结点（即叶子结点）总是比度为2的结点多一个。题目中的二叉树的叶子结点为1，因此度为2的结点的数目为0，故该二叉树为7层，每层只有一个结点。
转载请注明原文地址:https://jikaoti.com/ti/kdf0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为（）。
下列关于二叉树的叙述中，正确的是（）。
下列关于栈的叙述正确的是（）。
有以下程序#includemain(){char*mm[4]={"abcd","1234","mnop","5678"};char**pm=mm;inti;for(i=0;i
有以下程序#includemain(){chars[]="012xy\08s34f4w2";inti,n=0;for(i=0;s[i]!=0;i++)if(s[i]>=’0’&&s[i]
有以下程序#include#includemain(){charstr[][20]={"One*World","One*Dream!"},*p=str[1];printf("%d,",strlen(p));printf("%s\n",p
有如下程序#includemain(){charch=’A’;while(ch<’D’){printf("%d",ch-’A’);ch++;}printf("\n");}程序运行后的输出结果是（）。
若有说明语句：charc=’\72’;则变量c中存放的是（）。
以下选项中能表示合法常量的是
以下选项中合法的常量是
随机试题
证券交易所的会员大会的职权包括()
你所在的部门很多同事上班时间上网玩游戏，其他部门同事和群众意见很大，领导让你来处理。你怎么办?
在星形联结的三相对称电路中，相电流与线电流的相位关系是()。
下列选项中，不属于计划特点的是()
函数在x＝1处[]．
A．医疗机构B．疾病预防控制机构C．各级人民政府卫生行政部门D．卫生监督机构E．各级人民政府对重大传染病流行趋势进行预测、预警的部门是
男31岁，尿频、尿急、尿痛1年余，有时尿浑浊，服用多种抗生素治疗无效，尿液检查：脓细胞满视野，蛋白(＋＋)。B超提示右肾积水，输尿管探测不清楚。最为适宜的治疗方法是
加硝酸汞试液显砖红色的为（ ）。加碘试液显蓝色或紫色的为（ ）。
阳光中能引起皮肤癌的是()。
现代大学生的求职压力越来越大,在毕业找工作时,很多人都会有失落的感觉和悲观的情绪。以80后、90后为主体的大学生,更多地把就业压力归结于“社会用人不公、家庭帮助不大、学校指导乏力”,而忽视了内部因素：自我努力不够,对就业压力的归因仍存在“怨妇”现象。这段文
最新回复
(
0
)
