首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有700个结点,则在该二叉树中有【 】个叶子结点。
设一棵完全二叉树共有700个结点,则在该二叉树中有【 】个叶子结点。
admin
2013-02-04
48
问题
设一棵完全二叉树共有700个结点,则在该二叉树中有【 】个叶子结点。
选项
答案
350
解析
在任意一棵二叉树中,度为。的结点(即叶子结点)总是比度为2的结点多一个。在根据完全二叉树的定义,在一棵完全二叉树中,最多有1个度为1的结点。因此,设一棵完全二义树具有n个结点,若n为偶数,则在该二义树中有n/2个叶子结点以及n/2-1个度为2的结点,还有 1个是度为1的结点;为奇数,则在该二叉树中有[n/2]+1个叶子结点以及[n/2]个度为2的结点,没有度为1的结点。本题中,完全二叉树共有700个结点,700是偶数,所以,在该二叉树中有350个叶子结点以及349个度为2的结点,还有1个是度为1的结点。所以,本题的正确答案为350。
转载请注明原文地址:https://kaotiyun.com/show/keup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
要设置只在报表最后一页主体内容之后输出的信息,需要设置______。
在设置或撤消数据库密码的过程中,密码对于字母______是敏感的。
对于较复杂的系统,概念设计阶段的主要任务是:首先根据系统的各个局部应用画出各自对应的______,然后再进行综合和整体设计,画出______。
若要获得当前的日期及时间,可使用【】函数。
对某个数据库对象重命名的宏操作是()。
为建立良好的程序设计风格,下列有关语句结构描述错误的是()。
结构化程序设计所规定的三种基本控制结构是顺序结构、选择结构和【】。
下列数据结构中,能用二分法进行查找的是()。
表操作共有3种视图,分别是设计视图、打印视图、【】视图。
随机试题
遇有真菌感染的患者,口腔护理应用的漱口液是()。
运脾消食,固精止遗的药物是疏肝破气,散结消滞的药物是
经产妇,妊娠35周。今晨出现无原因、无痛性阴道流血。本例首先考虑的诊断是
我国国债的发行机关是()。(2009年单选题)
j-软件系统总体结构图,下面描述中错误的是
陈秘书在利用PowerPoint制作演示文稿的过程中,需要将一绢已输入的文本转换为相应的SmartArt图形,最优的操作方法是()。
【B1】【B15】
Bytheyear2020,China’spopulationprobably________1.4billion.
Thedoctorpreferredtoresignratherthanbeaccusedpubliclyofinfamousconduct.
OneofSally’slegsisNOT_______.
最新回复
(
0
)