首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个节点,其中叶子节点只有1个。则该二叉树的深度为(根节点在第1层)( )。
某二叉树共有12个节点,其中叶子节点只有1个。则该二叉树的深度为(根节点在第1层)( )。
admin
2015-08-13
19
问题
某二叉树共有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/SvQp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在菜单编辑器中建立一个菜单,其主菜单项的名称为nmuEdit,Visible属性为False。程序运行后,如果用鼠标右键单击窗体,则弹出与mnvEdit对应的菜单。以下是实现上述功能的程序,请填空。PrivateSubForm【】(But
在窗体上面画一个名称为TxtA的文本框,然后编写如下的事件过程;PrivateSubTxtA_KeyPress(Keyasciiasinteger)……EndSub若焦点位于文本框中,则能够触发KeyPres
以下控件可以用来实现定时地执行某段代码的是______。
在数据管理技术发展过程中,文件系统与数据库系统的主要区别是数据库系统具有______。
在软件工程中,白箱测试法可用于测试程序的内部结构。此方法将程序看做是______。
下面有关标准模块的叙述中,错误的是
下面哪个属性肯定不是框架控件的属性
在考生文件夹下有一个工程文件sjt5.vbp,窗体上有两个文本框,名称为Textl、Text2,都可以多行显示。还有三个命令按钮,名称分别为Cl、C2、C3,标题分别为“取数”、“排序”、“存盘”。“取数”按钮的功能是把考生目录下的in5.dat文件中的5
将同一窗体上的多个OptionButton控件分为多个组,可以使用的控件是______。
数据结构分为逻辑结构和存储结构,循环队列属于______结构。
随机试题
某省甲市A县公安局和乙市B县公安局对一起治安违法行为的行政处罚管辖权发生争议,应如何处理?
西周对于以下情节中的()可以减轻、从轻追究刑事责任。
旋转机械的运动部分是最容易造成卷入危险的部位,为此,应针对不同类型的机械采取不同的防护措施以减少卷入危险的发生。下列针对机械转动部位的防卷入措施的要求中,正确的有()。
四肢血管的功能性疾病不包括
4岁男孩,浮肿尿少一个月,查体:全身浮肿明显,血压90/50mmHg,尿蛋白(++++),红细胞1~2个/HP,血胆固醇11.44mmol/L,血浆总蛋白40g/L,白蛋白20g/L,尿素氮6.28mmol/L,最可能的诊断是
肾主纳气的主要生理作用是
2006年10月,经批准某公司建设某城市社会保障卡系统。项目投资规模为2亿元,资金来源为企业自筹加银行贷款。招标采购内容和行政监督部门核准的招标方式见表2—4。作出本项目招标方案主要内容策划。
合同当事人签订的合同确认为无效合同的确认权归( )。
朝阳公司为一家生产、销售钢材的企业,2012年6月1日库存钢材1万吨,生产成本为每吨4000元,市场销售价格为每吨5000元。朝阳公司预计该批钢材可在10月份销售出去。为了规避钢材价格波动风险,朝阳公司于6月1日在期货市场上卖出了10月份交割的钢材期货1万
Publicimagereferstohowacompanyisviewedbyitscustomers,suppliers,andstockholders,bythefinancialcommunity,bythe
最新回复
(
0
)