首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个节点,其中叶子节点只有1个,则该二叉树的深度为(根节点在第1层)( )。
某二叉树共有12个节点,其中叶子节点只有1个,则该二叉树的深度为(根节点在第1层)( )。
admin
2015-08-12
68
问题
某二叉树共有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全国计算机二级
相关试题推荐
(1)利用SQL的SELECT命令将表“student.dbf”复制到“studentbk.dbf”表中。(2)利用SQL的INSERT命令插入记录("20080002","张三","男",18)到“student_bk.dbf”表中。
在建立表间一对多的永久联系时,主表的索引类型必须是()。
设置参照完整性的目的是()。
在VisualFoxPro中,假设当前没有打开的数据库,在命令窗口输入MODIDFYDATEBASE命令,系统产生的结果是()。
如果需要在Myform=CreateObject("Form")所创建的表单对象Myform中添加commandl按钮对象,应当使用命令______。
执行下列程序后,屏幕上显示的结果是X=2Y=3?X,YDOSUB1??X,YPROCEDURESUB1PRIVATEY
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为
在实体间的联系中,学校和校长两个实体型之间存在(6)联系,而老师和同学两个实体型之间存在(7)联系。7.
(31)到(35)题使用如下数据表。部门(部门号C(2)、部门名称C(10))职工(部门号C(2)、职工号C(4)、姓名C(8)、基本工资N(7,2))检索有职工的基本工资大于或等于“11”部门中任意一名职工工资的“部门号”,正确的语句是(
当临时联系不再需要时可以取消,取消的命令是()。
随机试题
患者,男性,50岁。反复咳嗽、咳痰10年,近2年出现急促,逐渐加重。查体:桶状胸,叩诊过清音,双肺呼吸音减低。最可能的诊断是
DRB规定在()或承包商被驱逐出现场时,委员会工作即告终止。
建筑安装工程费中的税金是指()。
财政性存款由中国人民银行专营,不计利息。()
《联合国范本》较为注重(),主要目的在于既促进发达国家和发展中国家之间,也促进发展中国家相互间双边税收协定的签订。
可以对Excel电子表格中一组数据返回平均值的函数是()。
我国行政处罚的种类有()。
下列句子没有语病的是()。
某大学生从学校骑车至某小区,学校与该小区仅相隔一个山坡。从学校直接上坡,再下坡即到达该小区。已知下坡速度是上坡速度的2.5倍,下坡所花时间是上坡时间的一半。若返回时的上下坡速度仍保持不变,则从小区返回学校花费时间与从学校到小区花费时间之比为:
Whatafineweatherwearehaving!
最新回复
(
0
)