首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个节点,其中叶子节点只有1个,则该二叉树的深度为(根节点在第1层)( )。
某二叉树共有12个节点,其中叶子节点只有1个,则该二叉树的深度为(根节点在第1层)( )。
admin
2015-08-12
46
问题
某二叉树共有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/N1Ep777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
软件开发的结构化生命周期方法将软件生命周期划分成______。
假设有一个学生班长关系:学号姓名班长0701张英07020702李力07020801张强08060806张非0806
求至少有两个职工的每个仓库的平均工资有如下SQL语句:SELECTSUM(工资)FROM职工表WHERE仓库号IN;(SELECT仓库号FROM仓库表WHERE所在城市="北京"OR所在城市="上海")执行语句后,
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为
在以下4组函数运算中,结果相同的是______。
在关系模型中,实现“关系中不允许出现相同的元组”的约束是通过______。
在VisualFoxPro中修改表结构的非SQL命令是______。
VisualFoxPro6.0程序设计的三种基本结构是______。
下列叙述中正确的是()。
下列关于索引的叙述中,不正确的是
随机试题
甲公司销售—批商品给丙公司,含税价款为750万元,丙公司到期无力支付款项,甲公司同意丙公司将其拥有的—项交易性金融资产(股权)用于抵偿债务,丙公司该“交易性金融资产—成本”的余额为500万元,“交易性金融资产—公允价值变动”的余额为100万元(借方),公允
汽车修理工艺组织包括_______修理法和_______修理法。
________中国恢复了在联合国中的合法席位。
子宫肌瘤合并子宫内膜增生过长表现为
鼻咽癌最常见的淋巴结转移部位是
女性。着凉后出现尿频,尿急,尿痛,发热,该患者因为延误治疗发展为急性肾盂肾炎,患者的热型为
下列费用中,房地产经纪机构可以收取并为其所有的是()。
合理的食品强化方式应是()。
一般来说,儿童开始用提问方式表露对世界的困惑是在()
Nowadays,skilledworkerssuchascarpenters,electriciansandTVrepairmenoftenhavehigherincomethancollegegraduates.The
最新回复
(
0
)