首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
admin
2019-12-17
74
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为7层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/XbCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有定义:intx=2,*p=&x;floaty=3.0;charz=’c’;,则立即进行以下运算有安全隐患的是()。
下面描述中不属于软件需求分析阶段任务的是()。
给定程序中,函数fun的功能是:计算形参x所指数组中N个数的平均值(规定所有数均为正数),将所指数组中大于平均值的数据移至数组的前部,小于等于平均值的数据移至x所指数组的后部,平均值作为函数值返回,在主函数中输出平均值和移动后的数据。例如,有10个正
有如下程序段:int*p,a=1;p=&a:*p=10:则变量a的值为()。
为了建立如图所示的存储结构(即每个节点含两个域,data是数据域,next是指向节点的指针域)则在()处填入的选项是()。structlink{chardata;()}node;
给定程序中,函数fun的功能是:对形参SS所指字符串数组中的M个字符串按长度由短到长进行排序。SS所指字符串数组中共有M个字符串,且串长
下列给定程序中,函数fun的功能是:将n个无序整数从小到大排序。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,也不得更改程序的结构!试题程序:1#include<conio.h>
若有定义:inta[2113];,以下选项中对a数组元素正确引用的是
下列选项中不属于结构化程序设计方法的是
设有如下关系表。则下列操作中正确的是
随机试题
A.乙酰CoA羧化酶B.葡萄糖-6-磷酸脱氢酶C.HMG-CoA还原酶D.磷脂酶C催化可产生1.4,5-三磷酸肌醇(IP3)的酶
某鼻咽癌病人确诊后进行头颈部放疗,感唾液减少、口干,颈部皮肤出现红斑,放射性皮炎。该病人的护理诊断或问题为
上肢骨连结的关节中,最灵活的是
工程实践中主要关注的混凝土力学指标有抗压强度和抗折强度。()
当降水深度超过()时,可在管井井点中采用深井泵。
企业由于季节性或地理等原因,暂时停止使用的固定资产属于()。
2017年4月,张某将2016年6月购入的商铺转让,取得收入600万,张某持有购房增值税普票注明金额350万元,税额17.5万元,无法取得商铺评估价格。张某计算缴纳土地增值税时,可以扣除旧房金额以及加计扣除共计()万元。
在“三个办法一个指引”中。实行“实贷实付”的根本目的是()。
2013年,重庆市房地产开发企业完成投资突破3000亿大关,达3012.78亿元,同比增长20.1%,较一季度回落5.2个百分点,比上半年回落7.6个百分点,比前三季度回落0.5个百分点。截至12月月底,全市商品房施工面积26251.89万平方米,同比增
It’snormaltothinkofaconversationastakingplacebetweenpeoplewhoareinthesameroom,surroundedbythesamesetofph
最新回复
(
0
)