首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有700个结点,则在该二叉树中有【 】个叶子结点。
设一棵完全二叉树共有700个结点,则在该二叉树中有【 】个叶子结点。
admin
2013-02-04
30
问题
设一棵完全二叉树共有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://jikaoti.com/ti/duw0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
软件工程研究的内容主要包括:______技术和软件工程管理。
一个Access数据库对应于操作系统中的______个文件,其文件扩展名为______。
在“数据表”视图中,______某字段后,无论用户怎样水平滚动窗口,该字段总是可见的,并且总是显示在窗口的最左边。
______是在输入或删除记录时,为维持表之间已定义的关系而必须遵循的规则。
在一个宏中运行另一个宏时,使用的宏操作命令是【】。
下列有关数据库的描述,正确的是
结构化程序设计的3种结构是
设a、b为整数变量,且均不为0,下列关系表达式中恒成立的是()。
软件工程研究的内容主要包括:【】技术和软件工程管理。
随机试题
智力的二因素论,将智力分为普通因素和特殊因素,首先提出这一理论的是()
男性,55岁。出现黄疸、发热、呕吐,查体可见皮肤黏膜出血点。该患者可能是
秦皮的主要成分是洋金花的主要化学成分是
能够引起灰婴综合征的药物是()。
某银行以某公司未偿还贷款为由向法院起诉,法院终审判决认定其请求已过诉讼时效,予以驳回。某银行向某县政府发函,要求某县政府落实某公司的还款责任。某县政府复函:“请贵行继续依法主张债权,我们将配合做好有关工作。”尔后,某银行向法院起诉,请求某县政府履行职责。法
玻璃钢衬里中,在设备表面处理后,为了防止返锈而涂覆的涂层是()。
犯罪后自动投案是认定为自首的必要条件。下列情形中,应当视为自动投案的有()。
班级日常管理有哪些内容?()
地球表面的绿色植物通过光合作用,将太阳的辐射能量转化成能被其他生物利用的有机化合能。下面说法错误的是()。
TheAsian(1)hastakenitstollonHongKong’stouristindustry,(2)offoreignexchangeforthearea.VOAHongKongcorrespond
最新回复
(
0
)