首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有47个结点,其中有23个度为2的结点。假设根结点在第1层,则该二叉树的深度为_________。
一棵二叉树共有47个结点,其中有23个度为2的结点。假设根结点在第1层,则该二叉树的深度为_________。
admin
2013-01-23
42
问题
一棵二叉树共有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全国计算机二级
相关试题推荐
在窗体上画一个名称为Command1的命令按钮和一个名称为Text1的文本框,在文本框中输入以下字符串:MicrosoftVisualBasicProgramming然后编写如下事件过程:P
执行以下程序段 DimxAsInteger,iAsInteger x=0 Fori=20To1Step-2 x=x+i\5 Nexti后,x的值为
在窗体上画一个名称为Command1的命令按钮,然后编写如下事件过程:PrivateSubCommand1_Click()c=“ABCD”Forn=lto4
下列程序段的执行结果为 DimA(10,10) For1=2To4ForJ=4To5A(I,J)=I*J
程序代码如下,当单击窗体上的Command1控件时,窗体上显示的结果是()。OptionBase1PrivateSubCommand1_Click()DimiAsIntegerDimx(3,3)As
在窗体上画两个文本框和一个命令按钮,然后在代码窗口中编写如下事件过程:PrivateSubCommand1_Click()Text1.Text="计算机"TextText=Text1.TextText1
类是具有共同属性、共同操作方法的对象的集合,所以类是对象的【】。
为了取消窗体的最大化功能,需要将它的一个属性设置为False,这个属性是
某线性表最常用的运算是插入和删除,插入运算是指在表尾插入一个新元素,删除运算是指删除表头第一个元素,那么最节省运算时间的存储方式是,
下列关于栈的叙述中正确的是______。
随机试题
设是连续函数,求a,b的值。
A.氯吡格雷B.呋塞米C.阿司匹林D.低分子肝素E.尿激酶急性非ST段抬高心肌梗死患者慎用
甲乙类厂房中可以设置()功能用房。
信息机房内电气设备多,电气线路及机房信号线较多,为确保用电安全及数据传送安全,迅速而准确地探测出被保护区内发生火灾的部位,应在综合布线区、电缆井道、桥架处设置()。
甲公司是一家健身器材销售公司,为增值税一般纳税人,适用的增值税税率为17%。2014年1月1日,甲公司向乙公司销售1万件健身器材,单位销售价格为1000元,单位成本为800元,开出的增值税专用发票上注明的销售价格为1000万元,增值税税额为170万元。协议
马克思主义关于个人与社会的关系的基本观点是()。
姜昆是相声演员,姜昆是曲艺演员。所以相声演员都是曲艺演员。以下哪项推理明显说明上述论证不成立?()
MMF按折射率分布进行分类时,有哪两种?()
实体公正与程序公正是诉讼公正的两个方面。()
计算机应用最广泛的领域是()。
最新回复
(
0
)