首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2015-07-01
61
问题
某二叉树共有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/Jzgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
关系数据库管理系统应能实现的专门关系运算包括()。
如果对线性表的运算只有4种,即删除第一个元素,删除最后一个元素,在第一个元素面前插入新元素,在最后一个元素的后面插入新元素,则最好使用()。
一个报表可以有很多的节,一个新的报表会自动形成三个节,下列选项中不是它自动形成的是()。
假定当前日期为2002年8月25日,星期日,则执行以下语句后,a、b、c和d的值分别是25、8、2002、【】。a=day(now)b=month(now)C=year(now)d=weekday(now)
Access支持的查询类型有______.
结构化程序设计主要强调的是
在查询“设计视图”窗口时,()不是字段列表框中的选项。
在窗体上画一个命令按钮,然后编写如下事件过程:PrivateSubCommand1_Click()DoWhileb>=0a=Val(InputBox("请输入a的值"))b=Val(InputBox("请输入b的值"
以下叙述中,______是错误的。
已知程序段:s=0Fori=1To10Step2s=s+1i=i*2Nexti当循环结束后,变量i的值为______,变量s的值为______。
随机试题
什么叫Internet域名?
感冒的主要病机为
静脉滴注去甲肾上腺素可用于
根据《工程建设项目施工招标投标办法》(国家八部委局第30号令),工程施工评标活动应当遵循的原则是()。
对于固定资产贷款,银行确立贷款意向后,借款人除了提供一般资料,还应提供()。
默默无闻:著名
甲公司将其房屋、现有的和将来的产成品、半成品抵押给乙银行,但都未办理抵押登记。抵押期间,甲未经乙同意将房屋出售给丙,将产成品、半成品出售给丁。乙得知上述事实后不同意甲的出售行为。后甲到期不能履行债务。甲的行为有效的有()。
空中施肥
恩格斯所说的:“人们自觉地或不自觉地,归根到底总是从他们阶级地位所依据的实际关系中——从他们进行生产和交换的经济关系中,获得自己的伦理观念。”这段话体现了
判别下列级数的敛散性.若收敛,需说明是绝对收敛还是条件收敛.
最新回复
(
0
)