首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2015-08-25
31
问题
某二叉树共有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全国计算机二级
相关试题推荐
在数据库管理系统提供的数据语言中,负责数据的模式定义与数据的物理存取构建的是
对于如下表:学生(学生号N(3),姓名C(3),性别C(1),年龄N(2))课程(课程号C(3),课程名称C(3),教师C(3))选课(学生号N(3),课程号C(3),成绩N(3)),若要定义“年龄”有效性规则(大于或等于19岁)和出错信息(年龄应
用当前窗体的LABEL1控件显示系统时间的语句是:THISFORM.LABEL1.______________=TIME()
在表单中列表框和组合框内选项的多重选择,正确的叙述是()。
下列叙述中正确的是( )。
在面向对象的程序设计中,下列叙述中错误的是()。
下列表达式中,结果为“计算机等级考试”的表达式为______。
在表单运行中,当结果发生变化时,应刷新表单,刷新表单用()命令。
顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。
要撤销SQL模式STCO及其下属所有的元素,可用______语句来实现
随机试题
2019年3月31日23时51分,我国用“长征三号乙”运载火箭将“天链二号01星”送入太空,卫星成功进入地球同步轨道。下列关于“天链二号01星”的说法,不正确的是()
A.有效滤过压B.滤过膜的面积和通透性C.两者都有D.两者都无低血压休克时受到明显影响的是
足三阳经在下肢的分布规律是()
对提高人群免疫力起关键作用的措施是
某公安机关接到举报说有人在一问酒吧内进行嫖娼。公安机关立即行动将正在嫖娟的张某抓获带到派出所。张某随即被绑在一张椅子上,被用刑。第二天,家人来看望张某时,发现张某昏迷,全身多处受伤,经抢救无效死亡。张某的家人提出国家赔偿要求。下列说法正确的有:()
(2008年)直线回归方程式的简单相关式是什么?()
以下不属于既有法人融资特点的是()。
IP地址能唯一地确定Internet上每台计算机与每个用户的()。
下列不属于导游人员资格考试条件的是()。
社会主义时期爱国统一战线的对象包括
最新回复
(
0
)