首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2015-07-01
34
问题
某二叉树共有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/WIgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列有关线性表的叙述中,不正确的是()。
下列选项中不属于VBA提供的数据验证的函数是()。
在窗体上画一个名称为Command1的命令按钮,然后编写如下事件过程:PrivateSubCommand1_Click() n=5 f=1 s=0 Fori=1Ton f=f【】 s=s+f Next PrintsEnd
在Access中已建立了"学生"表,其中有可以存放简历的字段,在使用向导为该表创建窗体时,"简历"字段所使用的默认控件是
下面程序的功能是:用Array函数建立一个含有8个元素的数组,然后查找并在文本框Text1中输出该数组中各元素的最小值。请依据上述功能将程序补充完整。OptionBase1PrivateSubCommand1_Cli
在Access中,要在查找条件中设置与任意一个数字字符匹配的条件,可使用的通配符是______。
常采用的两种存储结构是()。
以下叙述中,______是正确的。
以下叙述中,不正确的是______。
VBA中不能进行错误处理的语句是()。
随机试题
中间件是提供平台和应用之间的通用服务,这些服务具有标准的程序接口和协议。中间件的基本功能包括:为客户端和服务器之间提供___①_____;提供____②____保证交易的一致性;提供应用的___③_____。①
A.粪便学检查B.血液涂片检查C.肌肉压片检查D.生殖道黏膜涂片检查E.淋巴结穿刺检查猪旋毛虫病可采取的检查方法是
应收票据贴现属于( )。
国外通常采用“5C”系统来评价信用标准,其中资本是指()。
假定在发现应付账款项目的样本错报后,×公司已接受了刘湘按照应付账款项目提出的调整建议并已进行了调整。下列结论中正确的是( )。假定×公司已全部调整了刘湘在分别汇总各个项目的错误金额时所建议调整的错报。刘湘在对各个会计报表项目的错误进行汇总后,需要进一
阅读下面短文,回答下列问题。新闻作为一种媒体信息,本应有助于人们了解事情的真相,如信息论的提出者香农就曾把信息定义为“不确定性的消除”,然而信息也会增加人们对真相认识的不确定性。尤其在这个信息爆炸的时代,如何摆脱这种困境?除了优化信息环境外,更现实的途径
甲在封闭的居民小区内醉酒驾驶,拐弯时因采取措施不当,将人行道上的工人撞成重伤,甲的行为应认定为()。(2016一专一12)
ASuccessStoryAt19,BenWayisalreadyamillionaire,andoneofagrowingnumberofteenagerswhohave【C1】______theirfo
Onecanunderstandothersmuchbetterbynotingtheimmediateandfleetingreactionsoftheireyesand______toexpressedthoug
Imissedthelastflight,anddecided______tostaythenightattheairport.
最新回复
(
0
)