首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2020-02-27
44
问题
某二叉树共有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/6VTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
考生文件夹下有一个工程文件sjt5.vbp,窗体上有两个文本框,名称分别为Text1、Text2,都可以多行显示。还有三个命令按钮,名称分别为C1、C2、C3,标题分别为“取数”、“排序”、“存盘”。“取数”按钮的功能是将考生文件夹下的in5.dat文件中
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是()。
下面为单精度实型(即单精度浮点型)变量的是
在窗体上画两个标签和一个命令按钮,其名称分别为Label1、Label2和Command1,然后编写如下程序:PrivateSubfunc(LAsLabel) L.Caption="1234"EndSubPrivateSubForm
下列链表中,其逻辑结构属于非线性结构的是
下面对对象概念描述正确的是
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
窗体上有一个名称为HScroll1的滚动条,程序运行后,当单击滚动条两端的箭头时,立即在窗体上显示滚动框的位置(即刻度值)。下面能够实现上述操作的事件过程是
窗体上有一个名称为HScroll1的滚动条,程序运行后,当单击滚动条两端的箭头时,立即在窗体上显示滚动框的位置(即刻度值)。下面能够实现上述操作的事件过程是()。
随机试题
某伤害案件,在审查起诉过程中,被害人向人民检察院提出了附带民事诉讼的要求,要求赔偿医药费和误工损失费3000元,但人民检察院经鉴定确定伤害人的伤情为轻微伤,对刑事案件作出不起诉的处理决定,对被害的赔偿要求应当如何处理?
学校要依法治校,教师要依法执教,切实保障学生的合法权利,因此对学生的奖惩都要()。
A.K-B.Na+C.Ca2+D.Cl-E.Mg+可产生抑制性突触后电位的离子基础是
某房地产估价师运用市场法和假设开发法对一宗4270m2的商业用地于2007年10月21日的土地使用权价格进行评估,该宗地的剩余使用期限为39年,两种估价方法测算出的结果分别为2000元/m2和2300元/m2。假设2006年10月和2007年10月该区域的
某电建公司通过招投标承揽到一座2×1OOMW火力发电厂的主体工程安装项目。该安装工程在整个发电厂建设项目中属于其中的一项单位工程,该电建公司将其中的非标制作工程、通风工程等分部工程分包给某机械制造厂和一些专业承包单位。各专业工程陆续开展工程质量检查、验收与
下列表达式中,弗里德曼的货币需求函数是( )。
物业管理投标的主要风险来自于招标人和招标物业、投标人、竞争对手,下列选项中,属于来自竞争对手的风险是()。
目前,中国实行的是以市场供求为基础的,单一的、有管理的浮动汇率制度,这既符合中国实际情况,又体现了对国际社会的高度负责。我国坚决反对美国少数政客出于国内政治需要,利用汇率问题打压其他国家,强迫别国货币升值。这是因为从根本上说()。
IntheUnitedStates,thefirstday-nurserywasopenedin1854.@Nurserieswereestablishedinvariousareasduringthe(1)_____
Inthebestof(36)______,thenextadministrationwillbebesetby(37)______.Inalmosteveryareaoftheworld,wehavebeen
最新回复
(
0
)