首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2015-07-01
84
问题
某二叉树共有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全国计算机二级
相关试题推荐
假设某数据库表中有一个职称字段,查找职称教授的记录的准则是()。
用于设定控件的输入格式的是()。
运行下面的程序段:Fork=5to10Step2k=k*2Nextk则循环次数为:______。
当要进行______处理操作时,应该使用宏而不是VBA。
一个非条件宏,运行时系统会______。
在窗体上画1个命令按钮(名称为Command1)和1个文本框(名称为Text1),然后编写如下事件过程:PrivateSubCommand1_Click()x=Val(Text1.Text)SelectCasexC
下列叙述中正确的是
下述关于数据库系统的叙述中正确的是______。
在If…EndIf选择结构中,允许可嵌套的深度是()。
随机试题
药物依赖最主要表现在
A、碱液反应B、Bomtriiger’sC、对亚硝基二甲苯胺反应D、升华试验E、Molish反应区别大黄素和大黄素葡萄糖苷
成人继发性肺结核最常见的是()
QDII基金份额的认购程序与一般开放式基金的认购程序基本相同,主要的步骤有()。
商业银行可以根据银行信贷行业投向政策,对不同行业分别授予不同权限的信贷授权。()[2015年5月真题]
在旅游活动的不同阶段,游客的心理与情绪表现是不同的,一般规律是:初期阶段的懒散心理、求全心理;个性表露阶段的求安全心理、求新心理。()
G音是D宫调式清乐音阶的()。
A、1B、2C、3D、4A
某次考试100道选择题,每做对一题得1.5分,不做或做错一题扣1分,小李共得100分,那么他答错(包括不做)多少题?
孔子重视启发式教学,主张“不愤不启,不悱不发”。朱熹对“愤”的解释是()。(2008年)
最新回复
(
0
)