首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有700个结点,则在该二叉树中有______个叶子结点。
设一棵完全二叉树共有700个结点,则在该二叉树中有______个叶子结点。
admin
2010-12-17
45
问题
设一棵完全二叉树共有700个结点,则在该二叉树中有______个叶子结点。
选项
答案
350
解析
在任意一棵二叉树中,度为。的结点(即叶子结点)总是比度为2的结点多一个。根据完全二叉树的定义,在一棵完全二叉树中,最多有1个度为1的结点。因此,设一棵完全二叉树具有n个结点,若n为偶数,则在该二叉树中有n/2个叶子结点以及n/2-1个度为2的结点,还有1个是度为l的结点;若n为奇数,则在该二叉树中有[n/2]+1个叶子结点以及[n/2]个度为2的结点,没有度为1的结点。本题中,完全二叉树共有700个结点,700是偶数,所以,在该二叉树中有350个叶子结点以及 349个度为2的结点,还有1个是度为1的结点。本题的正确答案为350。
转载请注明原文地址:https://kaotiyun.com/show/Tq9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下列数据结构中,能用二分法进行查找的是
下列对于软件测试的描述中正确的是
从工程管理角度看,软件设计一般分为两步完成,它们是
设有课程关系模式:R(C#,Cn,T,TA)(其中,C#为课程号,Cn为课程名,T为教师名,Ta为教师地址)并且假定不同课程号可以有相同的课程名,每个课程号下只有一位任课教师,但每位教师可以有多门课程。关系R中对主属性的传递依赖为
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是()。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
负责数据库中查询操作的数据库语言是
以下选项中,对文件的描述错误的是
编写程序,实现将列表ls=[23,45,78,87,11,67,89,13,243,56,67,311,431,111,141]中的素数去除,并输出去除素数后列表ls的元素个数。请结合程序整体框架,补充横线处代码。defis_prime(n):①#
若用户需要自己设置构件在容器中的大小和位置,则需要取消容器的______。
随机试题
简述市盈率的概念及作用。
Themomentseemedto______outendlessly,hisgazetravelingacrossherface,herneck,hershoulder,returningtohereyes.
采血时穿刺部位要做好消毒准备,有效的消毒剂是
蒸汽养护的混凝土和预应力混凝土,不宜掺用()。
代表中国的顶级域名是( )。
甲事业单位2015年1月10日开始自行研发事业用无形资产,12月31日达到预定用途,申请登记注册费3万元。研究开发支出40万元。假定不考虑其他因素,甲事业单位2015年对上述业务会计处理中,正确的是()。
新课程改革背景下,教师在教学中要注意转变教学理念,恰当定位自身角色。下列关于新课程理念下教师角色转变的说法,不正确的是()
Predictionsofmanyrobotsinindustryhaveyetcometrue.Fortenyearsormore,manufacturersofbigrobotshaveexplainedhow
WhatweretheofficialinterestratesbeforetheReserveBankofAustraliaannouncedacut?
Hesaiditwouldnotbeallthatdifficulttoreachapeacefulconclusiontothe______.
最新回复
(
0
)