首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有47个结点,其中有23个度为2的结点。假设根结点在第1层,则该二叉树的深度为_________。
一棵二叉树共有47个结点,其中有23个度为2的结点。假设根结点在第1层,则该二叉树的深度为_________。
admin
2013-01-23
55
问题
一棵二叉树共有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全国计算机二级
相关试题推荐
按照逻辑结构分类,数据结构可分为线性结构和非线性结构,队列属于【】。
数据库概念设计的E-R方法中,用属性描述实体的特征,属性在E-R图中,一般使用()图形表示。
以下关于菜单的叙述中,错误的是______。
在窗体上画一个名称为Command1的命令按钮,然后编写如下代码:OptionBase1PrivateSubCommand1Click()d=0:c=10x=Array(10,12,
当关闭窗体(Form1)或执行Unload语句时所能触发的事件是
VisualBasic集成开发环境可以
为了提高测试的效率,应该
在一棵二叉树上第8层的结点数最多是
对数据元素序列(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,
随机试题
WhendidMr.Schallerbecomeinterestedinanimals?
A.巢元方B.王肯堂C.朱丹溪D.龚商年E.王清任认为痫病的发生与元气虚和脑髓瘀血有关的是
关于破伤风梭菌,错误的是
当主、副井井筒到底进行短路贯通后,井底车场施工可全面展开,这时的通风工作比较困难。一般情况下,巷道串联通风的工作面数最多()。超过时,各工作面爆破顺序必须先里后外进行,人员应同时全部撤出。
某施工单位承建一台中型散装水冷壁式锅炉工程。其安装内容包括:锅炉钢架、汽包、水冷壁、过热器、省煤器、给水泵、筑炉、烘炉、煮炉及试运行等。安装过程中,该施工单位根据设计要求进行了以下工作:锅炉设备基础验收、安装测量控制、锅炉钢架和本体安装、筑炉工序交接及筑炉
利用微波通道作为继电保护的通道的优点有()。
下列哪首乐曲是法国作曲家比才创作的?()
住在A市的每一个人都乘坐公共汽车;没有一个人能够不关注汽油价格的上涨,除非他住在A市;每一个乘坐公共汽车的人都发牢骚。根据上面的陈述,下列哪项必定为真?()Ⅰ.所有不关注汽油价格上涨的人都乘坐公共汽车;Ⅱ.不发牢骚的人当中没有一个不关注
用来购买劳动力的那部分资本是()
Youarewhatyoueat,orsothesayinggoes.ButRichardWrangham,ofHarvardUniversity,believesthatthisistrueinamorep
最新回复
(
0
)