首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2015-07-22
37
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的基本性质3:在任意一棵二叉树中,多为0的叶子结点总比度为2的结点多一个,所以本题中度为2的结点为1-1=0个,所以可以知道本题目中的二叉树的每一个结点都有一个分支,所以共7个结点共7层,即度为7。
转载请注明原文地址:https://jikaoti.com/ti/XPE0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
如果利用C++流进行输入输出,下面的叙述中正确的是
建立一个有成员对象的派生类对象时,各构造函数体的执行次序为( )。
若已经声明了函数原型“void fun(int a,double b=0.0);”,则下列重载函数声明中正确的是( )。
数据流图中带有箭头的线段表示的是( )。
面向对象程序设计将数据与()放在一起,作为一个相互依存、不可分割的整体来处理。
某二叉树T有n个节点,设按某种顺序对T中的每个节点进行编号,编号值为1,2,…n,且有如下性质:T中任一节点v,其编号等于左子树上的最小编号减1,而v的右子树的节点中,其最小编号等于v左子树上的节点的最大编号加1。此二叉树是按()顺序编号的。
一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体“项目主管”与实体“项目”的联系属于【】的联系。
存在定义inta[10],x,*Pa;,若pa=&a[0],下列的哪个选项和其他3个选项不是等价的?
数据库系统的核心是
根据数据结构中各数据元素之问前后件关系的复杂程度,一般将数据结构分成
随机试题
Windows中,当多个窗口被打开时,当前窗口只有一个,则其他窗口的程序
女性,56岁,尿急、尿痛、尿频反复发作6年。尿白细胞0~2个/HP、蛋白(-),中段尿培养(-),B超示双肾大小正常。最可能的诊断为
心理咨询的机制有
依据《大气污染防治法》,新建排放二氧化硫的火电厂,超过规定的污染物排放标准或总量控制指标的,应配套建设( )。
【背景资料】某大学城工程,包括结构形式与建筑规模一致的4栋单体建筑,每栋建筑面积为21000m2,地下2层,地上18层,层高4.2m,钢筋混凝土框架一剪力墙结构。A施工单位与建设单位签订了施工总承包合同。合同约定:除主体结构外的其他分部分项
精密、大型设备安装基础需要考虑减小基础振幅、减弱基础振动或控制基础沉降等,最适合采用的基础是()。
《进口动植物检疫许可证》可以延期。( )
从下列文字描述中,可以看出应当出具无法表示意见的审计报告的是()。
患者,女,45岁。反复腹痛、发热、黄疸1年,近3天来上述症状加重,高热黄疸不退。入院体温40℃,脉搏120次/分,血压70/50mmHg,该患者首选的治疗为()。
Likemanyotheraspectsofthecomputerage,Yahoobeganasanidea,【C1】______intoahobbyandlatelyhas【C2】______intoafull-t
最新回复
(
0
)