首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
admin
2015-08-25
70
问题
某二叉树共有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/V0Ep777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
若按功能划分，软件测试的方法通常分为白盒测试方法和_________________测试方法。
在表单设计器中，可以通过__________工具栏中的工具快速对齐表单中的控件。
用SQL语句实现将所有教师的奖金提高10％：UPDATA教师____________奖金=奖金*1．1
为了判别LOcATE或CONTINUE命令是否找到了满足条件的记录，可以使用函数____________。
在结构化设计方法中，数据流图表达了问题中的数据流与加工间的关系，并且每一个__________实际上对应一个处理模块。
有3个关系R、S和T如下：由关系R和S通过运算得到关系T，则所用的运算为()。
模块独立性是软件模块化所提出的要求，衡量模块独立性的度量标准是模块的()。
下列关于项目中“移出”文件的说法，正确的是()。
下列叙述中，正确的是()。
下列术语中，与数据的存储结构有关的是______。
随机试题
关于不可复性关节盘前移位临床特征的描述，错误的是
国际贸易经常采用的支付方式中，不包括()付款。
设λ1=6，λ2=λ3=3为三阶实对称矩阵A的特征值，属于λ2=λ3=3的特征向量为ξ2=(-1，0，1)T，ξ3=(1，2，1)T，则属于λ1=6的特征向量是()。
下列关于土石路堤的填筑要求的叙述中，不正确的是()。
融资租赁筹资的财务风险小，资本成本高，融资的限制条件少，能迅速获得所需资产。()
人的教育活动与动物教育活动的本质区别是()。
郭老师为幼儿园新创设了活动区“美美理发店”。有一天“理发师”晨晨给“顾客”丽丽剪头发，而“理发师”妮妮则拿着剪刀在一旁发呆，郭老师看了一会就走了，突然晨晨跑过来对郭老师说：“老师我没有电吹风给客人吹头发。”郭老师回应说：“你可以干点别的啊!”一段时间以来，
小李和小红是正值发育期的小朋友。2014年1月时，小李身高120cm，小红身高100cm。小李平均每个月能增长0．5cm，小红每个月可以增长1cm。按照这样的速度，小红的身高超过小李是在：
1，3，12，45，171，()
--Whoisknockingatthedoor?--______.
最新回复
(
0
)
