首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2015-08-25
37
问题
某二叉树共有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/LBr0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
修改表单MyForm的正确命令是()。
下列叙述中正确的是( )。
Show方法用来将表单的
两表之间的“临时性”联系称为关联,在两个表之间的关联已经建立的情况下,有关“关联”的正确叙述是______。
下列叙述中正确的是______。
下列叙述中,正确的是
下列叙述中正确的是______。
在运行表单时,下列有关表单事件的引发次序叙述中正确的是( )。
随机试题
TheplaceatwhichIwasraisedinthechildhoodhaschangedgreatly.
女性患者因左腮腺肿物行"左腮腺浅叶及肿物切除术+面神经解剖术",术后三天发现左眼不能闭合,皱眉力弱,额纹存在,眼睑以下无明显面瘫表现。该患者术中可能损伤了
关于巨幼细胞贫血患者的健康教育,错误的叙述是
物料衡算法中,当投入的物料在生产过程中发生化学反应时,总物料衡算公式表示为()。
风险分析方法不包括()。
汉译英:“外贸、合同、发票”。()。
2018年12月1日,某公司“坏账准备一应收账款”科目贷方余额为1万元。12月16日,收回已作坏账转销的应收账款1万元。12月31日,应收账款账面金额为120万元。经减值测试,应收账款的预计未来现金流量现值为108万元,不考虑其他因素,12月31日该公司应
AmericanFamilies1DespitesocialandeconomicdifferencesamongAmericans,manyAmericanfamilieshavecertaincharacteris
Itisawisefatherthatknowshisownchild,buttodayamancanboosthispaternal(fatherly)wisdom—oratleastconfirmthat
______isnotawayofword-formation.
最新回复
(
0
)