首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有700个结点,则在该二叉树中有【 】个叶子结点。
设一棵完全二叉树共有700个结点,则在该二叉树中有【 】个叶子结点。
admin
2009-01-15
60
问题
设一棵完全二叉树共有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全国计算机二级
相关试题推荐
有数据定义语句:DimX,YAsInteger以上语句表明
某系统结构图如下图所示该系统结构图中最大扇入是
(1)在考生文件夹下有一个工程文件sjt3.vbp,在Form1的窗体中有一个文本框、一个计时器和两个命令按钮。程序的功能是在运行时,单击“开始计数”按钮,就开始计数(如图所示),每隔1秒,文本框中的数加1;单击“停止计数”按钮,则停止计数。要求:修改适当
考生文件夹下的工程文件sjt3.vbp中有一个初始内容为空、且带有垂直滚动条的文本框,其名称为Textl;两个标题分别为”读数据”和”查找”的命令按钮,其名称分别为Cmdl、Cmd2。请画一个标题为”查找结果”的标签Labell,再画一个名称为Text2,
在考生目录下有一个工程文件sjt3.vbp,窗体文件中已给出所有控件和部分程序,如图2-118所示。要求:①利用属性窗口设置适当的属性,使Textl、Text2中数据右对齐;②请编写适当的程序完成以下功能:在Textl中输入40(度数),选择一个单选按
设有下面的程序段:x=InputBox("请输入一个整数")ReDima(x)Fork=xTo0Step-1a(k)=kNextk一般,在这段程序之前应先进行数组a的定义。下面定义语句中正确的是
(1)在考生目录下有一个工程文件sjt3.vbp。程序的功能是:通过键盘向文本框中输入数字,如果输入的是非数字字符,则提示输入错误,且文本框中不显示输入的字符。单击名称为Command1、标题为“添加”的命令按钮,则将文本框中的数字添加到名称为Combo1
下面叙述中错误的是()。
设a=2,b=3,c=4,d=5,下列表达式的值是( )。
下列关于二叉树的叙述中,正确的是( )。
随机试题
乙酰胆碱和去甲肾上腺素都是配体。
闸门安装合格后,应在无水情况下作()。
Formostofus,workisthecentral,dominatingfactoflife.Wespendmorethanhalfourconscioushoursatwork,preparingfor
人工智能的出现和发展证明了()
反射弧中枢兴奋扩布的特点是
()属于现代人力资源管理的基本原理。
教育结构
家庭访问中的入园(所)后家访分为()
2011年8月,北京市民政局等部门联合印发了《北京市六型社区指导标准细则》,北京“六型社区”建设的内容是()。
均田制是中国古代重要的土地制度,推行该制度的朝代有()。①西周②北魏③唐朝④明朝
最新回复
(
0
)