首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有47个结点,其中有23个度为2的结点。假设根结点在第1层,则该二叉树的深度为__________。
一棵二叉树共有47个结点,其中有23个度为2的结点。假设根结点在第1层,则该二叉树的深度为__________。
admin
2012-12-24
52
问题
一棵二叉树共有47个结点,其中有23个度为2的结点。假设根结点在第1层,则该二叉树的深度为__________。
选项
答案
6
解析
对于任意一棵二叉树,如果其叶结点数为NO,而度数为2的结点总数为N2,则NO=N2+1;因此叶结点为24个。在二叉树中,第i层的结点总数不超过2(i-1);因此i=6。
转载请注明原文地址:https://www.kaotiyun.com/show/mLsp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在奥运会游泳比赛中,一个游泳运动员可以参加多项比赛,一个游泳比赛项目可以有多个运动员参加,游泳运动员与游泳比赛项目两个实体之间的联系【】联系。
设有两个数据库表,父表和子表之间是一对多的联系,为控制子表和父表的关联,可以设置“参照完整性规则”,为此要求这两个表______。
在VisualFoxPro中,物理删除当前表中所有记录,可使用命令【】。
系统变量_PAGENO的值表示
在关系数据库中,对一个关系做投影操作后,新关系的元组个数将
命令?LEN("THISISMYBOOK")的结果是【】。
在软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。
有下列二叉树,对此二叉树中序遍历的结果为()。
下面关于类、对象、属性和方法的叙述中,错误的是______。
实体是信息世界中广泛使用的一个术语,它用于表示
随机试题
Whenanynon-humanorganistransplantedintoaperson,thebodyimmediatelyrecognizeditas______.
以下哪一事件不是急性中毒事件
男,35岁。左下颌第三磨牙区疼痛5周,左侧咬肌区肿痛4周,切开见大量黄色黏稠脓液,X线片可见左侧下颌角区骨质疏松最可能的感染细菌是
组成混凝土的主要材料有()。
常用的反映失业程度的指标有()
梦魇是学前儿童中较为多见的一种睡眠障碍。()
同样走100米,小明要走180步,父亲要走120步。父子同时同方向从同一地点出发,如果每走一步所用的时间相同,那么父亲走出450米后往回走,还要走多少步才能遇到小明?
一台交换机具有24个10/100Mbps全双工端口和2个1000Mbps全双工端口,如果所有端口都工作在全双工状态,那么该交换机总带宽为()。
JacksonNathan
A、Makinganappointmentwiththedentist.B、Removingtoothcheckingfromtheman’sschedule.C、Havinghistoothcheckedrightaw
最新回复
(
0
)