首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有47个结点,其中有23个度为2的结点。假设根结点在第1层,则该二叉树的深度为_________。
一棵二叉树共有47个结点,其中有23个度为2的结点。假设根结点在第1层,则该二叉树的深度为_________。
admin
2013-01-23
35
问题
一棵二叉树共有47个结点,其中有23个度为2的结点。假设根结点在第1层,则该二叉树的深度为_________。
选项
答案
6
解析
对于任意一棵二叉树,如果其叶结点数为NO,而度数为2的结点总数为N2,则NO=N2+1;因此叶节点为24个。在二叉树中,第i层的结点总数不超过2.(i-1);因此i=6。
转载请注明原文地址:https://kaotiyun.com/show/mAhp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设a=“a”,b=“b”,c=“c”,d=“d”,执行语句x=Ilf((a<b)Or(c>d),“A”,“B”)后,x的值为
在窗体中添加一个命令按钮(其Name属性为Command1),然后编写如下代码: Pfivme Sub Command1_Click( ) score=Iht(Rnd*10)+70 SelectC
在窗体中添加一个命令按钮,(其Name属性为Command1),然后编写代码。程序的功能是产生100个小于1000(不含1000)的随机正整数,并统计其中5的倍数所占比例。请在【】和【】、【】处填入适当的内容,将程序补充完整。Pri
标准模块和窗体模块的功能是计算和打印两个复数之和,在横线上填上适当内容。标准模块TypecompreAsSingleimAsSingleEndType
以下所列程序的功能是:在窗体上有一个文本框控件,程序运行后,用户可以利用鼠标左键来拖动该文本框控件(注意:拖动时,文本框移动的距离和方向由鼠标指针移动的距离和方向来确定),按下鼠标右键则可以在文本框中显示出当前文本控件的位置。PublicyxA
为了使列表框中的项目分为多列显示,需要设置的属性为
以下Case语句中错误的是
阅读下面的程序;FunctionFunc(xAsInteger,yAsInteger)AsIntegerDimnAsIntegerDoWhilen<=4x=x+y
在待排序的元素序列基本有序的前提下,效率最高的排序方法是【】。
软件动态测试大致可以分为【】测试法和黑盒测试法
随机试题
在推测质量问题原因时,下列哪个方法效果最好()
期末结账后,费用类账户的余额()
下列哪项不是三七的药理作用
下列有关管理职能承担部门的表述,正确的是( )。
商业银行业务金字塔的塔尖是()。
金融机构之间融通资金以解决临时资金不足的市场是()。
根据以下资料回答问题。根据材料,下列说法中正确的有()。Ⅰ.2008年山东省城乡居民分类消费价格与居民消费分类价格变化趋势完全一致Ⅱ.2008年山东省居民各种食品消费中,城市价格变化均小于农村Ⅲ.2008年在图中所示的几个价格指数中
Amtrak(美国铁路客运公司)wasexperiencingadownswinginridership(客运量)alongthelinescomprisingitsrailsystem.Ofmajorconcernt
A—informationcenterB—firstaidC—EnglishcornerD—enquiriesandrepliesE—ATM(AutomaticTellerMachine)locationsF—babycar
Allovertheworld,yourchancesofsuccessinschoolandlifedependmoreonyourfamilycircumstancesthanonanyotherfactor
最新回复
(
0
)