首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2020-02-27
43
问题
某二叉树共有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/5Lx0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
(1)在名称为Form1的窗体上画两个标签(名称分别为Label1和Label2,标题分别为“姓名”和“年龄”)、两个文本框(名称分别为Text1和Text2,初始内容均为空)和一个命令按钮(名称为Command1,标题为“显示”)。然后编写命令按钮的Cl
(1)请在名称为Form1的窗体上添加一个名称为H1的水平滚动条,并在属性窗口中设置它的属性值,使其满足下列要求:它的最小刻度值为1。最大刻度值为100,在程序运行时,用鼠标单击滚动条上滚动框以外的区域(不包括两边按钮),滚动框移动10个刻度。再在滚动条下
(1)在名称为Form1的窗体上添加一个名称为List1的列表框,在属性窗口中为列表框添加三个选项:北京、上海、天津。同时建立一个下拉菜单,其名称为File,标题为“文件”,此菜单含有一个子菜单项,标题为“显示列表框”,名称为Show,初始状态为被选中,运
设窗体上有2个框架,每个框架中有若干个单选按钮,下面叙述中正确的是()。
为计算1+2+22+23+24+…+210的值,并把结果显示在文本框Text1中,若编写如下事件过程:PrivateSubCommand1Click()Dima&,s&,k&s=1a=2Fork=
有两个关系R与S如下,由关系R和S得到关系T,则所使用的操作为
在窗体上画两个标签和一个命令按钮,其名称分别为Label1、Label2和Command1,然后编写如下程序:PrivateSubfunc(LAsLabel) L.Caption="1234"EndSubPrivateSubForm
某二叉树共有400个结点,其中有100个度为l的结点,则该二叉树中的叶子结点数为()。
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
在E-R图中,用来表示实体联系的图形是( )。
随机试题
下列胆色素结石形成的原因中,应除外
全麻与非全麻联合的优点右哪?
架空板隔热屋面的做法,以下()有误。
《安全生产法》规定,生产经营单位应当在较大危险因素的生产经营场所和有关设施、设备上,设置明显的()。
会场的整体布局要做到庄重、美观、舒适,一般不用考虑会议的()。
如图,把10个两两互不相等的正整数a1、a2、…、a10写成右侧图表的形式,其中两个箭头所指的数等于这两个箭头始点两个数的和,例如那么,满足该图表的a4的最小可能值为()。
非党员基层干部出现的廉洁问题,一直是纪委、监察局的“空白区”。某市监察委员会挂牌后,办案人员迅速瞄准违纪的非党员村主任。监察委员会的组建()。
下列各句中,句意明确、没有语病的一项是()。
Whatisthewoman’sreply?
Researcherswhorefusetosharedatawithothersmay【31】otherstowithholdresultsfromthem,【32】astudybyhealth-policyanalys
最新回复
(
0
)