首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个节点,其中叶子节点有1个,则该二叉树的深度为(假设根节点在第1层)( )。
某二叉树共有7个节点,其中叶子节点有1个,则该二叉树的深度为(假设根节点在第1层)( )。
admin
2015-08-13
61
问题
某二叉树共有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/tTEp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
数据库的物理设计是为一个给定的逻辑结构选取一个适合应用环境的______的过程,包括确定数据库在物理设备上的存储结构和存取方法。
下列关于队列的叙述中正确的是
在长度为”的有序线性表中进行二分法查找,在最坏情况下,需比较的次数为______。
表中相对移动记录指针和绝对移动记录指针的命令分别为______。
在概念模型中,一个实体集合对应于关系模型中的一个______。
设有图书管理数据库:图书(总编号C(6),分类号C(8),书名C(16),作者C(6),出版单位C(20),单价N(6,2))读者(借书证号C(4),单位C(8),姓名C(6),性别C(2),职称C(6),地址C(20))借阅(借书证号C(4),总编
嵌套查询命令中的______,相当于集合运算符号∈。
Jackson方法是一种面向______的结构化方法。
假设订货管理数据库中有3个表,仓库.DBF、职工.DBF和订购单.DBF,它们的结构分别如下:仓库表(仓库号C(4),城市C(10),面积I(4))职工表(仓库号C(4),职工号C(4),工资Y)订购单表(职工号C(4),供应商号C
下列程序的运行结果是SETTALKOFFSTORE0TOSN=20DOWHILEN>SS=S+NN=N-2
随机试题
《园冶》的作者是()。
清朝地方官学实施严格的“六等黜陟法”,其基本特点是对生员进行()。
试述先天性甲状腺功能减退症的典型症状。
患者男性,42岁。发热、头痛6天,无尿2天,以流行性出血热收入院。现患者躁动不安,体表静脉充盈,心率124次/分,血压140/。100mmHg,曾解少量柏油样大便1次。目前下列哪项治疗措施最有效( )
A.中成药B.中药饮片C.口服泡腾剂D.血液制品E.中药材特殊适应症与急救、抢救需要时,才可以纳人基本医疗保险用药的药品是
项目监理机构处理业主和承包方的利益冲突或矛盾时,应坚持的原则是( )。
用于砌体结构的石材强度等级应符合设计要求,设计无要求时不得小于()。
某工程公司与劳动者齐某双方发生劳动争议后,经过平等协商,双方达成了一个和解协议,那么对该和解协议理解正确的是()。
凄凄惨惨戚戚对于()相当于()对于豪放
三峡工程是治理和开发长江的关键性骨干工程,建成后水库正常蓄水位175米,总库容393亿立方米,具有防洪、发电、航运等巨大的综合效益。工程分为大坝、电站、通航建筑物等几个主要部分。大坝全长2309米,坝高185米。电站设有左、右两组共26台单机额定容量为70
最新回复
(
0
)