首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2015-06-30
43
问题
某二叉树共有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/ojQp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
有下列二叉树,对此二叉树前序遍历的结果为()。
按文件的访问方式不同,可以将文件分为()。
如果文本框的Locked属性设置为True,则下列说法正确的是()。
软件需求分析阶段的工作,可以分为4个方面:需求获取、需求分析、编写需求规格说明书以及()。
有下列程序段,单击命令按钮执行程序后,输出结果为()。OptionBase1PrivateSubCommand1_Click()Dimxx=Array(23,-5,17,38,-31,46,11,8,5,-4)
要清除已经在图片框Picturel中打印的字符串而不清除图片框中的图像,应使用语句()。
数据库系统的核心是()。
以下关于菜单的叙述中,错误的是______。
线性表采用链式存储方式时,结点的存储地址______。
随机试题
根据《环境影响评价法》的有关规定,我国根据建设项目对环境的影响程度,对建设项目的环境影响评价实行【】
治疗创伤引起的低血容量休克时,输液比例要求晶体液:胶体液为
食物热效应的最高点通常出现在进食后的
外渗性黏液囊肿常由所致
小儿出生后的前半年平均每月增长的体重约为
甲市天骄商业银行受理了四项贷款申请,关于是否批准发生了激烈的争论。在此四项申请中,哪一项是合法可以接受的?()
开放式基金在市场上变现,存续期满后,投资人可按持有的基金份额分享相应的剩余资产。()
某饭店餐厅平均日耗用大米10袋,平均每次交货时间为3天,保险储备量为100袋,若采用订货点法,该饭店餐厅耗用大米的再订货点为()袋。
Rolemodelsinthesportsworld-Dosportsmenandwomenmakegoodrolemodelsforyoungpeople?Whyorwhynot?-Arewetooco
Electronicmailsystemsareeithercomputerizedornoncomputerized.Importantamongthecomputerizedsystemsarethe【B1】______ba
最新回复
(
0
)