首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2015-07-01
79
问题
某二叉树共有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://www.kaotiyun.com/show/8Egp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在“查找和替换”对话框中输入“Wh*”可以找到()。
在Access中,将数据库对象导出成()格式,可使数据与其他高级语言程序共享。
在窗体上画一个命令按钮和一个标签,其名称分别为Commandl和Label1,然后编写如下事件过程:PrivateSubCommand1_Click()Counter=0Fori=1T04Forj=6T01
SQL查询就是用户使用SQL语句来创建的一种查询。SQL查询主要包括联合查询、传递查询、______和子查询等。
如果想在已建立的"tSalary"表的数据表视图中直接显示出姓“李”的记录,应使用Access提供的()。
深度为5的满二叉树中,叶子结点的个数为______。
下列叙述中正确的是()。
下列叙述中正确的是
在单链表中,增加头结点的目的是
随机试题
关于在传统以太网中最小帧长度和最大帧长度的限制目的,下列说法中正确的是()。
患者女性,孕1产0,孕40周,中骨盆狭窄,在严密监护下试产,现宫口已开全,胎头双顶径达坐骨棘水平,可采取
干性咳嗽见于下列哪种疾病?()
在工程施工过程中,由于调查处理施工质量事故造成实际进度拖后时,承包商接到监理工程师赶工令后采取赶工措施所增加的费用应由( )承担。
构件在外力作用下的变形形式有()。
2015年末,假设某商业银行相关指标为:人民币流动性资产余额125亿元,流动性负债余额500亿元;人民币贷款余额4000亿元,其中,不良贷款余额为100亿元;提留的不良贷款损失准备为100亿元。该行不良贷款率为()。
材料一:《中华人民共和国国民经济和社会发展第十三个五年规划纲要》指出,“十三五”时期是全面建成小康社会决胜阶段,是最后冲刺的五年与决胜时期,也是全面深化改革要取得决定性成果的五年,因此,此次会议以及十三五规划具有重要的历史意义。材料二:必须认真贯
依据我国宪法和有关法律的规定,下列表述正确的有()
Whoisthetallest?
Supermarkets,retailersanddrinkscompaniesshouldbeforcedtopaysignificantlymoretowardstherecyclingoftheplasticpa
最新回复
(
0
)