首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2021-02-23
38
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
选项
A、3
B、6
C、8
D、12
答案
D
解析
二叉树中,度为0的节点数等于度为2的节点数加1,即n2=n0-1,叶子节点即度为0,n0=1,则n2=0,总节点数为12=n0+n1+n2=1+n1+0,则度为1的节点数n1=11,故深度为12,选D。
转载请注明原文地址:https://jikaoti.com/ti/bIC0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
查询能实现的功能有()。
下列关OLE对象的叙述中,正确的是()。
需要指定行标题和列标题的查询是()。
设栈的顺序存储空间为s(1:50),初始状态为top=0。现经过一系列入栈与退栈运算后,top=20,则当前栈中的元素个数为
在考生文件夹下,“sampl.accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fEmp”)。试按以下要求顺序,完成表及窗体的各种操作:分析员工的聘用时间,将截止到2008年聘用期在1年(含1年)以内的员工其“
在考生文件夹下,“sampl.accdb”数据库文件中已建立三个关联表对象(名为“线路”、“游客”和“团队”)和窗体对象“brow”。试按以下要求,完成表和窗体的各种操作:分析“团队”表的字段构成、判断并设置主键。
在考生文件夹下有一个数据库文件“samp2.accdb”,其中存在已经设计好的两个表对象“tTeacher1”和“tTeacher2”以及一个宏对象“mTest”。请按以下要求完成设计。创建一个查询,查找并显示没有在职教师的“编号”、“姓名”和“联系电
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tTeacherl”和“tTeacher2"两个表对象及一个宏对象“mTest”。试按以下要求完成设计:创建一个查询,查找并显示没有在职的教师的“编号”、“姓名”和“联系电话”三
程序测试的目的是
算法空间复杂度是指()。
随机试题
关于《建设工程工程量清单计价规范》GB50500—2013的说法,正确的是()。
Itisnaturalthatyoungpeopleareoftenuncomfortablewhentheyarewiththeirparents.Theysaythat【61】parentsdon’t【62】them
胰岛素生理功能是()。
会计职业道德评价中传统习俗的评价方法有两个明显的特点:一是阶级性;二是()。
FOBLinerTerms
在反向市场上,如果近期供给量增加,需求减少,则跨期套利交易者该进行( )。
某县一具有进出口经营权的生产企业,2008年8月的经济业务如下:(1)内销应纳消费税的产品1000件,开具增值税专用发票一张,票面金额为400万元;(2)购进原材料、配件5批,取得增值税专用发票,已经经过税务机关认证,票面税额为100万元;(3)出口
近期中国出现了“最美交警”“最美司机”“最美教师”等一系列“最美人物”。请结合这些“最美人物”谈谈你对职业精神的理解。
A、Ididn’tknowwhy.B、Iwilldomybest.C、Mycarbrokedownonthehighway.C
Crocodileslaytheireggsandleavethemunder【S1】______orsand.Babycrocodileshavespecial【S2】______teethwithwhichtobreak
最新回复
(
0
)