首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2015-11-24
53
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为12层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/XCLp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上画一个名为Command1的命令按钮,然后编写下列程序:OptionBase1PrivateSubCommand1_Click()DimArrArr=Array(1,2,3,4,5)j=1Fori=5To1Step-1
设有以下函数过程:Functiofun(mAsInteger)AsIntegerDimkAsInteger,sumAsIntegersum=0Fork=mTo1Step-2sum=s
要建立一个随机文件记录学生的信息,下列定义了学生的记录类型,由学号、姓名、五门课程成绩(百分制)组成,下列的定义正确的是()。
DefSnga定义的变量a是______类型的变量。
不能正确表示条件“两个整型变量A和B之一为0,但不能同时为0”的布尔表达式是()。
下列程序执行后,变量x的值为()。Dima,b,c,dAsSingleDimxAsSinglea=100b=20c=1000Ifb>aThend=a:a=b:b=dEn
下列叙述不正确的是()。
下述关于数据库系统的叙述中正确的是
某二叉树中度为2的结点有18个,则该二叉树中有______个叶子结点。
数据结构分为逻辑结构与存储结构,线性链表属于______。
随机试题
A、Weneedmuchpracticetoreachperfection.B、Wemuststartlearningatourearlyyears.C、Wecan’texpecttobethebest.D、We
依据我国《著作权法》规定,享有出租权的主体包括()
《胡旋舞》是_____代宫廷乐舞。()
A.基础体温单相B.基础体温双相,体温上升日有少量阴道出血C.基础体温双相,高温相时间9天D.基础体温双相,高温相下降缓慢E.基础体温双相,高温相时间13天子宫内膜脱落不全
影响轰燃最重要的两个因素是()
杭州菜是我国四大菜系之一,制作精细,变化多样。清鲜、爽嫩、淡雅,喜欢以风景名胜命名菜肴。()
在一片约55公顷(hm2)的森林中,研究者第一次捕获了25只鹧鸪,分别用一个较重的脚环作为标记后全部放掉。第二次捕获的110只鹧鸪中有10只是有标记的。据此推算,该森林里鹧鸪的种群密度()只/hm2。
教师的教育行为是个人行为,建立在个人意志的基础之上。()
A.瞳孔对光反射B.互感性对光反射C.瞳孔调节反射D.集合反射光照左眼,可使左、右侧瞳孔同时缩小为
A、Becausetherearenotenoughschools.B、Becauseschoolsdon’tusemoneyefficiently.C、Becausecitizenscouldnotaffordtheir
最新回复
(
0
)