首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2019-04-14
96
问题
某二叉树共有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全国计算机二级
相关试题推荐
结构化程序由三种基本结构组成,三种基本结构组成的算法()。
下列程序执行后的输出结果是main(){inta[3][3],*p,i;p=&a[0][0];for(i=1;i
在面向对象的方法中,______描述的是具有相似属性与操作的一组对象。
设q1和q2是指向一个float型一维数组的指针变量,k为float型变量,则不能正确执行的语句是()。
下面的叙述正确的是()。
若有以下定义语句,则不移动指针p,并且通过指针p引用值为98的数组元素的表达式是【】。intw[10]={23,54,10,33,47,98,72,80,61},*p=w;
有一个已排好序的数组,今输入一个数,要求按原来的顺序规律将它插入到数组中。算法是:假设排序顺序是从小到大,对输入的数,检查它在数组中哪个数之后,然后将比这个数大的数顺序后移一个位置,在空出的位置上将该数插入。请在程序中的空白处填上一条语句或一个表达式。
以下说法正确的是()
设有如下三个关系表下列操作中正确的是
若按功能划分,软件测试的方法通常分为白盒测试方法和【】测试方法。
随机试题
注册商标许可的内容有()()()。
Thelargevaseinwhichhekepthisumbrellaformanyyears______tobeavaluablepieceofChinesepottery.
女,52岁,左乳房无痛性肿块4个月,质硬,活动度差,表面不光滑,皮肤有"桔皮样"变,可能诊断为女,48岁,左侧乳房肿痛、肿块半年,月经前痛加重,过后缓解,腋窝淋巴结不大,可能的诊断是
鉴别原发性与继发性三叉神经痛的主要依据是()
下列火灾中,不适合采用水喷雾进行灭火的是()。
投资者把那些在其所属行业内占支配性地位、业绩优良、成交活跃、股利优厚的大公司股票称为()。
Weconsideritimportantthateverycitizen_____goodmanners.
小黄家的时钟每小时慢6分钟。每天早上六点,小黄起床后将时钟与标准时间对准,下午他回到家里,钟正好是3点。这时标准时间应该是几点?()
Salesman:Goodmorning.Planningtobuyanewcartoday?Customer:______.Salesman:Whatkindofcarareyoulookingfor?Custo
对于白箱(盒)测试用例的各设计准则,下列叙述中正确的是()。
最新回复
(
0
)