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

admin2009-02-15 58

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

选项

答案250

解析所谓完全二叉树是指除最后一层外，每一层上的结点数均达到最大值；在最后一层上只缺少右边的若干结点。具有n个结点的完全二叉树，其父结点数为int(n/2)，而叶子结点数等于总结点数减去父结点数。本题n=500，故父结点数等于int(500/2)=250，叶子结点数等于500-250=250。

转载请注明原文地址:https://kaotiyun.com/show/27KZ777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

如下图所示，某校园网用10Gbps的POS技术与Internet相连，POS接口的帧格式是SONET。路由协议的选择方案是校园网内部采用OSPF动态路由协议，校园网与Internet的连接使用静态路由协议。另外，还要求在R3上配置一个loopback接口，
在一台主机上用浏览器无法访问到域名为www．online．tj．cn的网站，并且在这台主机上执行tracert命令时有如下信息。分析以上信息，会造成这种现象的原因是()。
DNS正向搜索区的功能是将域名解析为IP地址，WindowsXP系统中用于测试该功能的命令是
Cisco路由器上使用团体字pub向管理站pub．abc．edu．cn发送自陷消息，正确的8rinip配置语句是()。
函数ReadData()负责从文件IN．DAT中读取1000个十进制整数到数组inBuf[]中。请编制函数Compute()分别计算出inBuf[]中奇数的个数odd、偶数的个数even、平均值ave及方差tot_v的值，函数WriteData()负责把结
在Cisco路由器的内存中，主要用于存储启动配置文件(startup—config)或备份配置文件的可读写存储器是()。
文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存入inBuf[][]中。函数WriteData
表达式LEN(SPACE(0))的运算结果是
分布式数据库系统不具有的特点是______。
若完全二叉树共有n个结点，且从根结点开始，按层序(每层从左到右)用正整数0，1，2，…，n-1，从小到大对结点编号，则对于编号为k的结点，错误的是______。

随机试题

（2021年聊城莘县）“上焉者，善焉而已矣；中焉者，可导而上下也；下焉者，恶焉而已矣”这所传达的教育观符合（）
按照印花税的有关规定，下列表述正确的有()。
存款人资金的管理与使用，以下可以开立专用存款账户的有()。
我国中小学生学习负担之重是有目共睹的，大家对这一点颇有______。
元朝的笞杖刑一共()。
A、 B、 C、 D、 A
如果表达式--X中的“--”是重载的类运算符，采用运算符函数调用格式，及表达式还可以表示为______。
•Youwillhearabusinesspresentationaboutacceptingresponsibilityforsalessuccess.•Asyoulisten,forquestions1—12,com
TVLinkedtoLowerMarksA)Theeffectoftelevisiononchildrenhasbeendebatedeversincethefirstsetswereturnedon.Nowt
Accordingtonewgovernmentfigures,pollutionlevelsarerisingagainafterseveralyearsofgradualdecline.Data【C1】_____

最新回复(0)

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

二级VF

NCRE全国计算机二级

如下图所示，某校园网用10Gbps的POS技术与Internet相连，POS接口的帧格式是SONET。路由协议的选择方案是校园网内部采用OSPF动态路由协议，校园网与Internet的连接使用静态路由协议。另外，还要求在R3上配置一个loopback接口，

在一台主机上用浏览器无法访问到域名为www．online．tj．cn的网站，并且在这台主机上执行tracert命令时有如下信息。分析以上信息，会造成这种现象的原因是()。

DNS正向搜索区的功能是将域名解析为IP地址，WindowsXP系统中用于测试该功能的命令是

Cisco路由器上使用团体字pub向管理站pub．abc．edu．cn发送自陷消息，正确的8rinip配置语句是()。

函数ReadData()负责从文件IN．DAT中读取1000个十进制整数到数组inBuf[]中。请编制函数Compute()分别计算出inBuf[]中奇数的个数odd、偶数的个数even、平均值ave及方差tot_v的值，函数WriteData()负责把结

在Cisco路由器的内存中，主要用于存储启动配置文件(startup—config)或备份配置文件的可读写存储器是()。

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

表达式LEN(SPACE(0))的运算结果是

分布式数据库系统不具有的特点是______。

若完全二叉树共有n个结点，且从根结点开始，按层序(每层从左到右)用正整数0，1，2，…，n-1，从小到大对结点编号，则对于编号为k的结点，错误的是______。

（2021年聊城莘县）“上焉者，善焉而已矣；中焉者，可导而上下也；下焉者，恶焉而已矣”这所传达的教育观符合（）

按照印花税的有关规定，下列表述正确的有()。

存款人资金的管理与使用，以下可以开立专用存款账户的有()。

我国中小学生学习负担之重是有目共睹的，大家对这一点颇有______。

元朝的笞杖刑一共()。

A、 B、 C、 D、 A

如果表达式--X中的“--”是重载的类运算符，采用运算符函数调用格式，及表达式还可以表示为______。

•Youwillhearabusinesspresentationaboutacceptingresponsibilityforsalessuccess.•Asyoulisten,forquestions1—12,com

TVLinkedtoLowerMarksA)Theeffectoftelevisiononchildrenhasbeendebatedeversincethefirstsetswereturnedon.Nowt

Accordingtonewgovernmentfigures,pollutionlevelsarerisingagainafterseveralyearsofgradualdecline.Data【C1】_____

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