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

admin2009-04-15 53

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

选项

答案350

解析在任意二叉树中，叶子结点总比度为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/aJ7Z777K

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列关于WindowsServer2003系统下DHCP服务器的描述中，错误的是()。

如果一台CiscoPIX525防火墙有如下配置Pix525(config)撑nameifethemetOinsidesecurityVALlPix525(config)#nameifethemetloutsidesecu

下列关于路由信息协议RIP的描述中，错误的是()。

下列命令中，不能用于测试域名到IP地址转换的是()。

如下图所示，在Cisco2511路由器Rl的16个异步串行接口上连接一台Modempool为用户提供拨号上网服务，分配一个IP子网地址为195．223．56．16／28；使用同步串行接口，通过DDN专线与R2相连，分配一个IP地址为222．112．41

文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数ReplaceChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存人数组inBuf[]中。函数WriteData

文件IN．DAT中存在有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar()，该函数的功能是；以行为单位把字符申中的所有小写字母改成该字母的上一个字母，如果是字母a，则改成字母z

下列对STP生成树结构的描述中，错误的是()。

下列关于802．11b基本运行模式与接入点设备的描述中，错误的是()。

为“学院”表增加一个字段“教师人数“的SQL语句是有关参照完整性的删除规则，正确的描述是

生态系统在单位时间、单位面积上的有机物质产量称为()

A．PSG检查睡眠时，口鼻气流停止时，记录不到膈肌和胸壁肌活动B．PSG检查睡眠时，口鼻气流停止时，膈肌和胸壁肌活动明显C．PSG检查睡眠时，最低血氧低于80％D．PSG检查睡眠时，RD124，血氧89％E．PSG检查睡眠时，RD1>20，血氧>9

图中从左到右的屋顶形式的称谓分别是()

硬质聚氯乙烯给水管道连接一般有()。

为了更好地管理客户信息、供应商信息结算资金，企业可以同时使用应收／应付款核算模块。()

下列各项中，()不属于记账凭证的基本要素。

东北地形分布很有规律，由半环状向南敞开的三个地带组成，由外至内分别是()。

一元二次方程ax2+bx+c=0(a≠0)有两个不相等的实根，则b2一4ac满足的条件是()．

actor本题考查考生对于具体细节信息的听辨能力。原句为“Onedayin1979，whilewaitingforatiretobechanged，hetookpicturesofayoungactorfriendhe

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

二级VF

NCRE全国计算机二级

下列关于WindowsServer2003系统下DHCP服务器的描述中，错误的是()。

如果一台CiscoPIX525防火墙有如下配置Pix525(config)撑nameifethemetOinsidesecurityVALlPix525(config)#nameifethemetloutsidesecu

下列关于路由信息协议RIP的描述中，错误的是()。

下列命令中，不能用于测试域名到IP地址转换的是()。

如下图所示，在Cisco2511路由器Rl的16个异步串行接口上连接一台Modempool为用户提供拨号上网服务，分配一个IP子网地址为195．223．56．16／28；使用同步串行接口，通过DDN专线与R2相连，分配一个IP地址为222．112．41

文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数ReplaceChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存人数组inBuf[]中。函数WriteData

文件IN．DAT中存在有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar()，该函数的功能是；以行为单位把字符申中的所有小写字母改成该字母的上一个字母，如果是字母a，则改成字母z

下列对STP生成树结构的描述中，错误的是()。

下列关于802．11b基本运行模式与接入点设备的描述中，错误的是()。

为“学院”表增加一个字段“教师人数“的SQL语句是有关参照完整性的删除规则，正确的描述是

生态系统在单位时间、单位面积上的有机物质产量称为()

A．PSG检查睡眠时，口鼻气流停止时，记录不到膈肌和胸壁肌活动B．PSG检查睡眠时，口鼻气流停止时，膈肌和胸壁肌活动明显C．PSG检查睡眠时，最低血氧低于80％D．PSG检查睡眠时，RD124，血氧89％E．PSG检查睡眠时，RD1>20，血氧>9

图中从左到右的屋顶形式的称谓分别是()

硬质聚氯乙烯给水管道连接一般有()。

为了更好地管理客户信息、供应商信息结算资金，企业可以同时使用应收／应付款核算模块。()

下列各项中，()不属于记账凭证的基本要素。

东北地形分布很有规律，由半环状向南敞开的三个地带组成，由外至内分别是()。

一元二次方程ax2+bx+c=0(a≠0)有两个不相等的实根，则b2一4ac满足的条件是()．

actor本题考查考生对于具体细节信息的听辨能力。原句为“Onedayin1979，whilewaitingforatiretobechanged，hetookpicturesofayoungactorfriendhe

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