设一棵完全二叉树共有700个结点，则在该二叉树中有【】个叶子结点。

admin2009-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全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设一棵完全二叉树共有700个结点，则在该二叉树中有【】个叶子结点。

二级C语言

NCRE全国计算机二级

有数据定义语句：DimX，YAsInteger以上语句表明

某系统结构图如下图所示该系统结构图中最大扇入是

设有下面的程序段：x=InputBox("请输入一个整数")ReDima(x)Fork=xTo0Step-1a(k)=kNextk一般，在这段程序之前应先进行数组a的定义。下面定义语句中正确的是

下面叙述中错误的是()。

设a＝2，b＝3，c＝4，d＝5，下列表达式的值是(　　)。

下列关于二叉树的叙述中，正确的是(　　)。

乙酰胆碱和去甲肾上腺素都是配体。

闸门安装合格后，应在无水情况下作()。

Formostofus,workisthecentral,dominatingfactoflife.Wespendmorethanhalfourconscioushoursatwork,preparingfor

人工智能的出现和发展证明了（）

反射弧中枢兴奋扩布的特点是

()属于现代人力资源管理的基本原理。

教育结构

家庭访问中的入园(所)后家访分为()

2011年8月，北京市民政局等部门联合印发了《北京市六型社区指导标准细则》，北京“六型社区”建设的内容是()。

均田制是中国古代重要的土地制度，推行该制度的朝代有()。①西周②北魏③唐朝④明朝

设一棵完全二叉树共有700个结点，则在该二叉树中有【 】个叶子结点。

二级C语言

NCRE全国计算机二级

有数据定义语句：DimX，YAsInteger以上语句表明

某系统结构图如下图所示该系统结构图中最大扇入是

设有下面的程序段：x=InputBox("请输入一个整数")ReDima(x)Fork=xTo0Step-1a(k)=kNextk一般，在这段程序之前应先进行数组a的定义。下面定义语句中正确的是

下面叙述中错误的是()。

设a＝2，b＝3，c＝4，d＝5，下列表达式的值是( )。

下列关于二叉树的叙述中，正确的是( )。

乙酰胆碱和去甲肾上腺素都是配体。

闸门安装合格后，应在无水情况下作()。

Formostofus,workisthecentral,dominatingfactoflife.Wespendmorethanhalfourconscioushoursatwork,preparingfor

人工智能的出现和发展证明了（）

反射弧中枢兴奋扩布的特点是

()属于现代人力资源管理的基本原理。

教育结构

家庭访问中的入园(所)后家访分为()

2011年8月，北京市民政局等部门联合印发了《北京市六型社区指导标准细则》，北京“六型社区”建设的内容是()。

均田制是中国古代重要的土地制度，推行该制度的朝代有()。①西周②北魏③唐朝④明朝

设一棵完全二叉树共有700个结点，则在该二叉树中有【】个叶子结点。

设a＝2，b＝3，c＝4，d＝5，下列表达式的值是(　　)。

下列关于二叉树的叙述中，正确的是(　　)。