首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2015-06-27
59
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的基本性质3:在任意一棵二叉树中,多为0的叶子结点总比度为2的结点多一个,所以本题中度为2的结点为1-1=0个,所以可以知道本题目中的二叉树的每一个结点都有一个分支,所以共7个结点共7层,即度为7。
转载请注明原文地址:https://kaotiyun.com/show/rDNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
数据库管理系统DBMS中用来定义模式、内模式和外模式的语言是______。
已知n是一个int型变量,下列语句中错误的是______。
设有如下关系表:RST__________________ABCABCABC112313112223223313则下列操作中正确的是______。
算法的复杂度主要包括【】复杂度和空间复杂度。
在下面格式化命令的解释中,错误的是()。
带有虚基类的多层派生类,构造函数的成员初始化列表中都要列出虚基类的构造函数,这样将对虚基类的子对象初始化______。
字符串常量“ME”的字符个数是______。
若磁盘上已存在某个文本文件,其全路径文件名为d:\shiti\tes.txt,下列语句中不能打开该文件的是()。
数据库系统阶段的数据具有较高独立性,数据独立性包括物理独立性和【】两个含义。
类的说明如下,请指出错误的地方______。classMyclass{inta=111;public:Myclass(intx,inty);Myclass(i
随机试题
津液的功能是
当一个以太网数据帧经过IEEE802。1Q封装后,在中继链路中传递时,尾部的帧校验序列需要重新计算,其原因在于()。
不属于家庭咨询内容的是()
临床诊断为脑震荡病人,可存在有
68岁,男性,糖尿病10年,昏迷2天入院。血压21/11kPa(157.5/82.5mmHg),脉搏90次/分,体温36℃,血糖38mmol/L,尿糖(++++),酮体(±)。在检查中哪种表现最可能出现
根据《中华人民共和国消费者权益保护法》规定,A.公平交易权B.自主选择权C.知悉真情权D.获得赔偿权E.安全保障权甲药店在销售某药品时违反消费者意愿搭售其他商品,该行为侵犯了消费者的
下列属于旅游纠纷仲裁制度的是()。
在中国的京剧表演中,表演者一般都在脸上涂上某种颜色来象征所表演角色的性格和特质。其中,黄脸代表:
原因是指引起一定现象的现象,结果是由原因的作用而被引起的现象。原因与结果的区分是确定的又是不确定的。()
Rarelydoesitgetmuchmoreironic.MarcHauser,aprofessorofpsychologyatHarvardwhomadehisnameprobingtheevolutionary
最新回复
(
0
)