首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2015-08-28
55
问题
某二叉树共有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/5BLp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在程序代码中将图片文件mypic.jpg装入图片框Picture1的语句是______。
在窗体上画一个名称为List1的列表框,一个名称为Label1的标签。列表框中显示若干城市的名称。当单击列表框中的某个城市名时,在标签中显示选中城市的名称。下列能正确实现上述功能的程序是______。
若要将复选框设置成图形模式,则应设置()属性值为“1-VbButtonGraphical”。
数据的独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时,其逻辑结构可以不变,因此,基于逻辑结构的应用程序不必修改,这称为______。
为了提高软件模块的独立性,模块之间最好是()。
一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。
如果一个工程含有多个窗体及标准模块,则以下叙述中错误的是______。
若要建立一个学生管理系统的输入界面,其中要求选择学生的性别、政治面貌(党/团/群众)及选课情况(共有5门课,可任选),下列设置方法正确的是()。
己知a=5,b=8,c=12,下列表达式的值为True的是()。
同时按下______和“方向箭头”键也可以移动控件的位置。
随机试题
豆浆:黄豆
()是指我国刑法所保护的而为犯罪行为所侵害的社会关系。
下列哪项不是利除痰法常用的药物:
睡眠障碍不包括
患儿,女,足月儿,生后5天。母乳喂养。出生第3天食奶量明显减少,第4天皮肤出现黄染而就诊。体检:体温37.8℃。脐部周围皮肤红肿,诊断为新生儿脐炎。此疾病最常见的病原菌是
统计指数的作用是()。
下列各项中,不符合相关政策规定的有()。
元朝设立行省制度,其中西藏地区归西藏行省管辖。()
Ifyouareplanningatriptothemuseum,besureto________atleastanhourandahalf.
It’snouseringingmeupattheofficethisweekbecauseI’m
最新回复
(
0
)