首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2015-07-24
31
问题
某二叉树共有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/cEEp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
视图设计器中包含的选项卡有
假设职员表已在当前工作区打开,其当前记录的“姓名”字段值为“张三”(字符型,宽度为6)。在命令窗口输入并执行如下命令:姓名=姓名-“您好”?姓名那么主窗口中将显示
执行下列程序:CLEARDOARETURNPROCEDUREAS=5DOB?SRETURNPROCEDUREBS=S+10RETURN程序的运行结果为( )。
检索学生信息表中,“籍贯”为“海南”的学生记录,将结果保存到表xx中,SQL语句为:SELECT*FROM学生信息表WHERE籍贯="海南"______xx
在进行模块测试时,要为每个被测试的模块另外设计两类模块:驱动模块和承接模块,其中______的作用是将测试数据传送给被测试的模块,并显示被测试模块所产生的结果。
当前目录下有“工资表”文件,现要将“职称”为“工程师”奖金增加50元,则语句为:UPDATE工资表______WHERE职称=“工程师”
在定义字段有效性规则时,在“规则”文本框中输入的表达式类型是______。
作为整个应用程序入口点的主程序至少应具有以下功能()。
下列叙述中,不能打开数据库设计器的是( )。
(1)在考生文件夹下建立数据库“bookauth.DBC”,把表“books”和“authots”添加到该数据库中。(2)为“authors”表建立主索引,索引名为“PK”,索引表达式为“作者编号”。(3)为“books”表建立两个普通
随机试题
事业单位的主要任务是()
订单问题的内容包括()
下列哪项可导致精液液化时间延长或不液化
脊髓脊膜膨出的声像图表现,不正确的是
项目决策根据对象的不同,可分为()等。
试述委托合同的特征。
根据下列材料回答问题。2010年,我国进出口贸易总额29728亿美元,同比增长34.7%,其中,出口15779亿美元,增长31.3%,进口13948亿元,增长38.7%。2010年,出口钢材4256万吨,同比增长73%,进口钢材1643万吨,下降6.8
清末年间,哪一部法律文件抛弃了律例合编的编纂形式()
已知一棵二叉树的先根序列为ABDGCFK,中根序列为DGBAFCK,则节点的后根序列为()。
Physicistsaren’toftenreprimandedforusingrisquehumorintheiracademicwritings,butin1991thatisexactlywhathappened
最新回复
(
0
)