首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2015-08-25
42
问题
某二叉树共有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/sTbp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
由表单向导创建的表单,主要是依靠【】而定。
用SQL语句实现将所有教师的奖金提高10%:UPDATA教师______奖金=奖金*1.1
算法分析的两个重要方面是______。
冒泡排序算法在最好的情况下的元素交换次数为【】。
在VisualFoxPro系统中,查询文件是指一个包含一条SELECT-SQL命令的程序文件,文件的扩展名为______。
对线性表进行二分法检索。其前提条件是______。
在VisualFoxPro中以下叙述正确的是______。
下面关于命令DOFORMXXNAMEYYLINKED的陈述中,______是正确的。
算法的时间复杂度是指______。
随机试题
A、重量差异检查B、pH检查C、含量均匀度检查D、溶出度检查E、不溶性微粒检查属于注射剂的一般检查的是
A、黄柏B、秦皮C、木通D、肉桂E、牡丹皮含草酸钙方晶的药材为
在计算拱架施工预拱度时,下列说法正确的是()。
在下列有关账项核对中,属于账账核对的内容是()。
纳税人应当办理变更税务登记的情形有()。
学生道德认识、道德情感、道德意志和道德行为高度发展的“合金”,就构成了()。
教师分配座位时,最值得关注的是()
学校给一批新人校的同学分宿舍,若每个房间住7人,则6人没有床位,若每个房间住8人,则空出3个房间,新同学人数是()人。
From:ThomasChiuSent:Wednesday,November15To:MargaretSommersSubject:MytriptotheUSandCanadaMargaret,Iwillbema
Readthememoandnotebelow.Completetheclaimform.Writewordorphrase(inCAPITALLETTERS)oranumberonlines41-45ony
最新回复
(
0
)