首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有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://kaotiyun.com/show/Jzgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
查询向导不能创建()。
________属性主要是针对控件的外观或窗体的显示格式而设置的。
在窗体上画两个文本框和一个命令按钮,然后在命令按钮的代码窗口中编写如下事件过程:PrivateSubCommand1_Click()Textl=“VBprogramming”Text2=TextlTextl="ABCD"EndS
以下关于优先级比较,叙述正确的是______.
下列关于宏的说法中,错误的一项是()。
关于获取外部数据,叙述错误的是()。
下列选项中叙述正确的是
在SELECT语法中,“\”的含义是()。
在查询“设计视图”窗口时,()不是字段列表框中的选项。
下列叙述中正确的是()。
随机试题
人的全部社会活动都是()
在抗日战争中,国民党由比较积极地抗战转向消极抗战的标志是
弦细脉的主病是
具有沉降性质的性味是
汽车是我国实行进口配额管理的商品,以一般贸易方式进口的汽车,在办理申报手续时,必须向海关递交()。
在国际社会,社会工作被称为()。
导致纵向研究使用较少的原因有
数据库设计的根本目标是要解决
AbundanceIsaLifestyleI.Whatisabundance?1)alifestyle,awayof【T1】【T1】______—notsomethingyoubuy—notsomethingyouu
Althoughhislawyerswere______,theycouldn’tbesureaboutthefinaloutcomeofthetrial.
最新回复
(
0
)