首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有700个结点,则在该二叉树中有【 】个叶子结点。
设一棵完全二叉树共有700个结点,则在该二叉树中有【 】个叶子结点。
admin
2009-01-15
36
问题
设一棵完全二叉树共有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全国计算机二级
相关试题推荐
设在窗体上有一个名称为Checkl的复选框数组,并有以下事件过程:PriVateSubCheckl_Click(IndexAsInteger)EndSub则下面叙述中错误的是
有数据定义语句:DimX,YAsInteger以上语句表明
为使程序运行时通用对话框CD1上显示的标题为“对话框窗口”,若通过程序设置该标题,则应使用的语句是
VisualBasic源程序的续行符为
在考生文件夹下有一个工程文件sjt3.vbp,运行情况如图3-113所示。程序的功能是计算表达式的值:z=(x一2)!+(x一3)!+(x一4)!+…+(x—N)!其中的N和x值通过键盘分别输入到两个文本框Text1、Text2中。单击名称为Co
数据库设计中反映用户对数据要求的模式是( )。
在数据库系统的内部结构体系中,索引属于()。
软件设计中模块划分应遵循的准则是( )。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
随机试题
影响酶促反应动力学的因素不包括
患者男,43岁。体检发现AFP>500tzg/L,肝、肾功能正常。有HbsAg阳性史6年。比较理想的定位诊断方法是
顶叶中央后回是
与人参相反的药物是
某公司从事出口加工,有职工500人。因国际金融危机影响,订单锐减陷入困境,拟裁减职工25人。公司决定公布后,职工提出异议。下列哪些说法缺乏法律依据?(2011—卷一—68,多)
远程电力传输一般采用50~100万伏的高电压,其主要原因是()。
一、注意事项1.申论考试是对考生阅读理解能力、综合分析能力、提出和解决问题能力以及文字表达能力的测试。2.作答参考时限:阅读资料30分钟,作答90分钟。3.仔细阅读给定资料,按照后面提出的“申论要求”依次作答。二、给定资料
瓷器:黏土
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是______。
SurvivalofEnglishLanguageI.Introduction—Englishwidespreadin【T1】【T1】______—【T2】show(s)howEnglishsurvived【T2】______I
最新回复
(
0
)