首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有47个结点,其中有23个度为2的结点。假设根结点在第1层,则该二叉树的深度为_________。
一棵二叉树共有47个结点,其中有23个度为2的结点。假设根结点在第1层,则该二叉树的深度为_________。
admin
2013-01-23
83
问题
一棵二叉树共有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全国计算机二级
相关试题推荐
假定在图片框Picture1中装入了一个图形,为了消除该图形(不删除图片框),应采用的正确方法是
在窗体(名称为Form1)上画一个名称为Text1的文本框和一个名称为Command1的命令按钮,然后编写一个事件过程。程序运行后,如果在文本框中输入一个字符,则把命令按钮的标题设置为“计算机等级考试”。以下能实现上述操作的事件过程是
算法执行过程中所需要的存储空间称为算法的
建立随机文件F1.DAT,存放职工姓名和编号,然后把该文件中数据读出显示。请在【】和【】处将程序补充完整。TypeworkernameAsString*10payAsSingle
当Form1_Click事件发生时,写出在窗体上显示的第二行和第三行是()。PrivateaAsInteger,cAsIntegerPrivateSubForm_Click()DimaAsInte
在结构化程序设计方法中,下面哪种内聚性最弱?
执行下列语句后,显示输入对话框,此时如果单击“确定”按钮,则变量s1的内容是s1=InputBox("请输入字符串","字符串对话框","字符串")
以下Case语句中错误的是
为了在按下回车键时执行某个命令按钮的事件过程,需要将该命令按钮的一个属性设置为True,这个属性是
对数据元素序列(49,72,68,13,38,50,97,27)进行排序,前3趟排序结束时的结果依次为,第1趟:13,72,68,49,38,50,97,27:第2趟:13,27,68,49,38,50,97,72;第3趟:13,27,38,49,68,
随机试题
你省4月10日函_______。(收到并知晓)
戈谢病一般不常累及的组织器官是
脊髓灰质炎三价混合疫苗的初种年龄为
金融衍生工具的功能包括()。
成人往往按照自己习惯设计的蓝图去要求、塑造儿童,使儿童的天性得不到发展,这是因为在制定学前教育目的时未考虑到()
演讲采用的言语形式主要是()。[统考2007]
设Ω是由曲面围成的空间区域,三重积分在球坐标系下化为累次积分是().
设∑是曲面+(y3+2)dxdz+z3dxdy
ThemostfamouspainterinVictoria’shistoryisEmilyCarr.Whenshewasachild,shediscoveredthatwalkinginthewoods【51】m
NamesinAmericaMostparentsintheUnitedStatesgivetheir【T1】______afirst,middleandlastnamewhentheyareborn.The
最新回复
(
0
)