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

admin2009-04-15 52

问题设一棵完全二叉树共有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全国计算机二级

IP地址块202．113．79．0/27、202．113．79．32/27和202．113．79．64/26经过聚合后可分配的IP地址数为()。

下列对于loopback接口的描述中，错误的是()。

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

下列关于入侵检测系统探测器获取网络流量的方法中，错误的是()。

在下面的攻击手段中，基于网络和主机的入侵防护系统都难于阻断的是()。

多核处理器芯片已经达到ITFLOPS的浮点运算速度。它的速度是()。

文件IN．DAT中存有1000—4999的四位整型数，函数ReadData()负责将IN．DAT中的数读到数组inBuf[]中。请编写函数findValue()，其功能是；求出满足千位数字与百位数字之和等于十位数字与个位数字之和，且千位数字与百位数字之和等

若服务器系统可用性达到99．99％，那么系统平均无故障时间(单位：分钟)约为()。

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

若服务器系统可用性达到99．99％，那么系统平均无故障时间（单位：分钟)约为()。

后牙邻面龋坏的牙体修复中不是窝洞结构的是

A．痰黄粘稠B．痰黄腥臭C．干咳无痰D．痰粘量少E．痰白而稀

城市基准地价是()年期的土地使用权价格。

对房地产投资者来说,既有获取巨额利润的机会,也有被“套牢”的风险。随着自然周期的运动,投资于房地产市场上的资金流也呈现出周期性变动,形成投资周期。下列有关投资周期的理解说法正确的选项为()。

定期保管的会计档案保管期限为（　　）。

下列各句中，没有语病的一句是()。

简述“两学一做”学习教育的内涵和意义。

某研究者想以反应时为指标，来研究人们对老年人是否存在偏见，最合适的研究方法应是()

设(x)=，求(n)(x)．

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

二级VF

NCRE全国计算机二级

IP地址块202．113．79．0/27、202．113．79．32/27和202．113．79．64/26经过聚合后可分配的IP地址数为()。

下列对于loopback接口的描述中，错误的是()。

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

下列关于入侵检测系统探测器获取网络流量的方法中，错误的是()。

在下面的攻击手段中，基于网络和主机的入侵防护系统都难于阻断的是()。

多核处理器芯片已经达到ITFLOPS的浮点运算速度。它的速度是()。

文件IN．DAT中存有1000—4999的四位整型数，函数ReadData()负责将IN．DAT中的数读到数组inBuf[]中。请编写函数findValue()，其功能是；求出满足千位数字与百位数字之和等于十位数字与个位数字之和，且千位数字与百位数字之和等

若服务器系统可用性达到99．99％，那么系统平均无故障时间(单位：分钟)约为()。

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

若服务器系统可用性达到99．99％，那么系统平均无故障时间（单位：分钟)约为()。

后牙邻面龋坏的牙体修复中不是窝洞结构的是

A．痰黄粘稠B．痰黄腥臭C．干咳无痰D．痰粘量少E．痰白而稀

城市基准地价是()年期的土地使用权价格。

对房地产投资者来说,既有获取巨额利润的机会,也有被“套牢”的风险。随着自然周期的运动,投资于房地产市场上的资金流也呈现出周期性变动,形成投资周期。下列有关投资周期的理解说法正确的选项为()。

定期保管的会计档案保管期限为（ ）。

下列各句中，没有语病的一句是()。

简述“两学一做”学习教育的内涵和意义。

某研究者想以反应时为指标，来研究人们对老年人是否存在偏见，最合适的研究方法应是()

设(x)=，求(n)(x)．

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

定期保管的会计档案保管期限为（　　）。