首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中度为2的结点有18个,则该二叉树中有______个叶子结点。
某二叉树中度为2的结点有18个,则该二叉树中有______个叶子结点。
admin
2013-02-23
57
问题
某二叉树中度为2的结点有18个,则该二叉树中有______个叶子结点。
选项
答案
19
解析
在任意一棵二叉树中,度数为0的结点(即叶子结点)总比度为2的结点多一个,因此该二叉树中叶子结点为18+1=19。
转载请注明原文地址:https://kaotiyun.com/show/rEJp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面程序的输出结果是______。main(){enumteam{my,your=4,his,her=his+10};printf("%d%d%d%d\n",my,your,his,her);}
二叉树按某顺序线索化后,其结点均有指向其前趋和后继的线索,该说法是【】的。
产生软件危机的原因是:一方面与软件生产本身的复杂性有关;另一方面,和______的方法不正确有关。
在树形结构中,树根结点没有【】。
下面不属于软件设计原则的是______。
数据管理技术随着计算机技术的发展而发展。数据库阶段具有许多特点,但下面列出的特点中,______不是数据库阶段的特点。
希尔排序法属于______类型的排序法。
在具有n个结点的二叉排序树上插入一个新结点时,根据n个数据元素生成一棵二叉排序树时,其时间复杂性大致为______。
下面关于完全二叉树的叙述中,错误的是______。
随机试题
呕吐的基本病机是()(2009年第61题)
急性根尖周炎按其发展过程,可分为()
厌氧芽孢梭菌可产生无芽孢梭菌可产生
下列各组织疾病均为乙类传染病的是
劳动争议仲裁委员会应当自收到当事人的仲裁申请之日起()内,作出受理或者不予受理的决定。
某化妆品公司是增值税一般纳税人,主要生产化妆品及护肤护发品并组成套装礼品销售。2006年1月,税务机关对该公司2005年12月份的纳税情况进行了检查,查出的两笔经济业务及账务处理情况如下:(1)该月实现成套礼品销售收入1100000元,其中化妆品销售收入
某公司以500000元购进了一台生产加工机床,根据有关统计资料测算,其逐年维持费用和逐年实际残值如下表所示,试分析:根据以上资料,回答下列问题。设备改造的内容包括()。
2002年10月,某国内旅行社组织王先生等旅客参加的旅游团前往北京旅游。早上8时,旅游团准时到达机场,天气突然变得非常恶劣。为了安全起见,民航部门推迟了即将起飞的航班。一直等到中午12时,天气也未见好转。全团旅游者要求取消旅游行程。旅行社答应解除旅游合同,
20世纪60年代,法国教育家保罗·朗格郎提出了________的理论。
确定常数a和b,使得函数f(x)=,处处可导.
最新回复
(
0
)