首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有47个结点,其中有23个度为2的结点。假设根结点在第1层,则该二叉树的深度为_________。
一棵二叉树共有47个结点,其中有23个度为2的结点。假设根结点在第1层,则该二叉树的深度为_________。
admin
2013-01-23
82
问题
一棵二叉树共有47个结点,其中有23个度为2的结点。假设根结点在第1层,则该二叉树的深度为_________。
选项
答案
6
解析
对于任意一棵二叉树,如果其叶结点数为NO,而度数为2的结点总数为N2,则NO=N2+1;因此叶节点为24个。在二叉树中,第i层的结点总数不超过2.(i-1);因此i=6。
转载请注明原文地址:https://www.kaotiyun.com/show/mAhp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在数据库管理系统提供的数据语言中,负责数据的查询及增、删、改等操作的是
单击—次命令按钮后,下列程序的执行结果是PrivateSubCommand1_Click()S=P(1)+P(2)+P(3)+P(4)PrintSEnd
通用对话框CommonDialog中的方法
建立随机文件F1.DAT,存放职工姓名和编号,然后把该文件中数据读出显示。请在【】和【】处将程序补充完整。TypeworkernameAsString*10payAsSingle
程序代码如下,当单击窗体上的Command1控件时,窗体上显示的结果是()。OptionBase1PrivateSubCommand1_Click()DimiAsIntegerDimx(3,3)As
在结构化程序设计方法中,下面哪种内聚性最弱?
函数Int(Rnd*6+1)的取值范围是
设关系R和S的元组个数分别为100和300,关系T是R与S的笛卡儿积,则T的元组个数是
为了在按下回车键时执行某个命令按钮的事件过程,需要将该命令按钮的一个属性设置为True,这个属性是
在一棵二叉树上第5层的结点数最多是_______。
随机试题
AsharplydividedfederalappealscourtonMondayexposedWal-MartStoresInc.tobillionsofdollarsinlegaldamageswhenitr
MP3与WMA均是常用的数字化记录或者表示音乐的计算机文件格式,一般情况下,用它们表示或记录同一首电子琴乐曲时,前者的数据量比后者大。()
检测凝血因子活性时,受检标本应
固定收益理财计划是指投资者获取的收益同定,风险完全由银行承担,如果资金运营不善而产生损失责任完全由银行承受;如果资金运营得当,则超过固定收益部分的收益由银行和客户按照合同约定分配的一种理财计划。()
伯吉斯同心圆理论的弱点是忽略了()等方面的影响,与实际有一定偏差。
下列关于认股权证的说法中,不正确的是()。
群众对领导的不满,不仅仅产生于领导的作为和业绩,而且很大程度上是由于对领导的期望值与其实际表现之间的差距。因此,如果竞选一个大企业的领导,竞选者在竞选演说中一味许愿是一种不聪明的做法。从以上议论可以推出以下哪项结论?Ⅰ.只要群众的期望值足够低,领导即使
《山丹丹开花红艳艳》的体裁类别是()。
[2008年1月]某乒乓球男子单打决赛在甲、乙两选手间进行比赛用7局4胜制。已知每局比赛甲选手战胜乙选手的概率为0.7,则甲选手以4:1战胜乙的概率为()。
下列不属于SDH不足之处的是
最新回复
(
0
)