首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2015-08-25
44
问题
某二叉树共有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/IOEp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
设字段变量“工作日期”为日期型,“工资”为数值型,则要表达“工龄大于30年,工资高于1500,且低于1800元”这命令,其表达式是______。
已打开学生表,为了统计出所有学生的平均成绩,应使用的命令是______。
某线性表最常用的运算是插入和删除,插入运算是指在表尾插入一个新元素。删除运算是指删除表头第一个元素,那么采用______存储方式最节省运算时间
A、 B、 C、 D、 A列表框提供一组条目,用户可以从中选择一个或多个条目。组合框也是用于提供一组条目供用户从中选择,但只有一个条目是可见的,并且不提供多重选择的功能。
在一个项目中,只有一个文件的文件名为黑体,表明该文件为【】。
假设当前记录号为1,在没有打开索引的情况下,以下各组中两条命令执行结果相同的是()。
在表单设计器环境中,为表单添加一选项按钮组:⊙男〇女,默认情况下,第一个选项按钮“男”为选中状态,此时该选项按钮组的Value属性值为()。
以下关于结构化程序的说法中,正确的是______。
判定树和判定表是用于描述结构化分析方法中______环节的工具。
下列叙述正确的是()。
随机试题
关于哺乳期避孕,不正确的是
下列关于输血技术和注意问题的叙述,不正确的是()
A.城乡肺癌患病情况B.艾滋病病人常有吸毒、不健康性行为C.烟草消耗量与肺癌的关系研究D.高血压患者容易发生脑卒中E.某单位30岁以上妇女健康体检生态学研究
关于产力,胎头在完成内旋转时,除了子宫收缩力之外,还有下述哪组肌肉参与
A.淀粉酶检测B.血清甲胎蛋白检测C.腹部CT检查D.血CEAE.立位腹平片诊断急性出血坏死型胰腺炎的重要标志物是
教师成长公式是__________,是由_____________提出的。
一、注意事项1.本次申论考试是对应考者阅读理解能力、综合分析能力、提出和解决问题能力、写作能力和文字表达能力的综合测试。2.请使用简体汉字作答。二、给定资料1.据2009年3月10日CCTV-2“全球资讯榜”栏目报道,从去年到现在,关
当x→0时,若有,则A=________,k=________.
A、 B、 C、 D、 C在交换设备之间实现Trunk功能,必须遵守相同的VLAN协议。目前,常用的VLAN协议有ISL(Cisco公司内部交换链路协议)、IEEE802.10(原为FDDI的安全标准协议)
文件progl.C中的程序的功能是:在三位整数(100至999)中寻找符合下面条件的整数,并依次从d,N大存人数组bE-i中。条件如下:某数既是完全平方数,又有两位数字相同,例如144、676等。请编写函数intjsValue(intbbE3)实现此功
最新回复
(
0
)