首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有700个结点,则在该二叉树中有【 】个叶子结点。
设一棵完全二叉树共有700个结点,则在该二叉树中有【 】个叶子结点。
admin
2009-01-15
33
问题
设一棵完全二叉树共有700个结点,则在该二叉树中有【 】个叶子结点。
选项
答案
350
解析
在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。在根据完全二叉树的定义,在一棵完全二叉树中,最多有1个度为1的结点。因此,设一棵完全二叉树具有n个结点,若n为偶数,则在该二叉树中有n/2个叶子结点以及n/2-1个度为2的结点,还有 1个是度为1的结点:若n为奇数,则在该二叉树中有[n/2]+1个叶子结点以及[n/2]个度为2的结点,没有度为1的结点。本题中,完全二叉树共有700个结点,700是偶数,所以,在该二叉树中有350个叶子结点以及349个度为2的结点,还有1个是度为1的结点。所以,本题的正确答案为350。
转载请注明原文地址:https://kaotiyun.com/show/A6Xp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设窗体上有一个名称为Listl的列表框和一个名称为Checkl的复选框数组(下标从0开始)。程序运行时:单击某个复选框,如果列表框中没有该复选框的标题,则把该复选框的标题添加到列表框中,否则从列表框中把该复选框标题删除。PrivateSubC
在考生文件夹下有一个工程文件sjt4.vbp,相应的窗体文件为sjt4.frm。在窗体上有两个命令按钮,其名称分别为Commandl、Command2,一个标签控件,其名称为Labell,一个计时器控件,其名称为Timerl,如图2-107(a)所示。程序
下列各组的排序方法中,最坏情况下比较次数相同的是
以下叙述中错误的是
已知a=6,b=15,c=23,则语句PrintSgn(a+b.Mod6-c\a)&a+b的输出结果为
设有下面的程序段:x=InputBox("请输入一个整数")ReDima(x)Fork=xTo0Step-1a(k)=kNextk一般,在这段程序之前应先进行数组a的定义。下面定义语句中正确的是
假定有以下程序段Fori=1To3Fori=5To1Step-1Printi*jNextjNexti则语句Printi*j的执行次数是
下列选项中,不属于数据模型所描述的内容的是()。
结构化程序设计中,下面对goto语句使用描述正确的是
随机试题
下列关于债券的相关指标计算公式中,正确的有()。
操作系统对磁盘上的普通文件以扇区为单位读写。()
TheVoiceofAmericabeganduringtheWorldWarIIwhenGermanywasbroadcastingaradioprogramtogetinternational【21】.Ameri
计算前后两面临街矩形土地的价值,通常是采用()。
以下所列各项,属于免于办理强制性产品认证的有()。
根据分税制体制规定,增值税收入中央与地方分享比例是()。
关于劳务派遣用工形式的下列表述中,正确的有()。
(1)市民自发看护鸽子(2)对不文明行为进行“曝光”(3)有人偷捕鸽子(4)放养一批广场鸽子(5)对城市放养鸽子的利弊作了研究
设一个袋中共有n个黑球,现每次从中任意取出一球,然后放入一个白球.若如此试验n次后,袋中白球数的数学期望为a,试求第n+1次从袋中任取一球为白球的概率.
关系数据库中,实现表与表之间的联系是通过______。
最新回复
(
0
)