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

admin2010-01-10 36

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

选项

答案250

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设变量x中的值是395，则下面语句的输出是()。Printx＼100+((xMod100)＼10)*10+(xMod10)，*100
为了实现对象的自动拖放，应该设置该对象的一个属性。下面设置中正确的是
窗体上有两个名称分别为Text1、Text2的文本框。Text1的KeyUp事件过程如下：PrivateSubText1_KeyUp(KeyCodeAsInteger，ShiftAsInteger)DimcAsStri
窗体上有1个名称为Command1的命令按钮，事件过程如下：PrivateSubCommand1Click()Dimx％，y％，z％x=InputBox("请输入第1个整数")：y=InputBox("请输入第2个整数")DoUntil
假定用下面的语句打开文件：Open”File1．txt”ForInputAs@1则不能正确读文件的语句是
线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有
顺序文件在一次打开期间
下面能够将某个变量声明为局部变量的是
在深度为7的满二叉树中，叶子结点的个数为

随机试题

某政府工程项目进行施工招标,在招标过程中对所有的投标人进行资格预审。资格预审主要侧重于对投标人的()能力进行审查。
招标人可以依法对工程以及与工程建设有关的货物、服务全部或者部分实行()。
空间某静电场的电势φ随x的变化情况如图5所示，根据图中信息，下列选项中能正确表示φ对应的电场强度E随x变化关系的是()。
【2013年烟台龙口市】罗杰斯的“以学生为本”“让学生自发学习”“排除对学习者自身的威胁”的教学原则属于()。
根据下列资料。回答下列问题。2014年1—6月游戏产业数据报告指出，中国游戏用户数量4亿人，同比增长9．5％。2014年1—6月，中国游戏市场(包括网络游戏市场、移动游戏市场、单机游戏市场等)实际销售收入达到496．2亿元。同比增长46．4％。中国
某高校的李教授在网上撰文指责另一高校张教授早年发表的一篇论文存在抄袭现象。张教授知晓后，立即在同一网站对李教授的指责作出反驳。
波普尔认为，每一个历史事件都“不能在精确相似的条件下重复”，社会运动不存在与“原型相同的重复”，所以“历史没有规律”。他的这一观点
2022年6月22日晚，国家主席习近平以视频方式出席金砖国家工商论坛开幕式并发表主旨演讲，习近平强调，历史长河时而风平浪静，时而波涛汹涌，但总会奔涌向前。尽管国际形势风云变幻，但()的历史大势不会变，携手合作、共迎挑战的愿望也不会变。我
GregFocker,playedbyBenStiller,representsagenerationofAmericankids(1)_____inthe1980sonthephilosophythatanyac
以下各项特点中，属于线性表的顺序存储结构的是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设变量x中的值是395，则下面语句的输出是()。Printx＼100+((xMod100)＼10)*10+(xMod10)，*100

为了实现对象的自动拖放，应该设置该对象的一个属性。下面设置中正确的是

窗体上有两个名称分别为Text1、Text2的文本框。Text1的KeyUp事件过程如下：PrivateSubText1_KeyUp(KeyCodeAsInteger，ShiftAsInteger)DimcAsStri

窗体上有1个名称为Command1的命令按钮，事件过程如下：PrivateSubCommand1Click()Dimx％，y％，z％x=InputBox("请输入第1个整数")：y=InputBox("请输入第2个整数")DoUntil

假定用下面的语句打开文件：Open”File1．txt”ForInputAs@1则不能正确读文件的语句是

线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有

顺序文件在一次打开期间

下面能够将某个变量声明为局部变量的是

在深度为7的满二叉树中，叶子结点的个数为

某政府工程项目进行施工招标,在招标过程中对所有的投标人进行资格预审。资格预审主要侧重于对投标人的()能力进行审查。

招标人可以依法对工程以及与工程建设有关的货物、服务全部或者部分实行()。

空间某静电场的电势φ随x的变化情况如图5所示，根据图中信息，下列选项中能正确表示φ对应的电场强度E随x变化关系的是()。

【2013年烟台龙口市】罗杰斯的“以学生为本”“让学生自发学习”“排除对学习者自身的威胁”的教学原则属于()。

某高校的李教授在网上撰文指责另一高校张教授早年发表的一篇论文存在抄袭现象。张教授知晓后，立即在同一网站对李教授的指责作出反驳。

波普尔认为，每一个历史事件都“不能在精确相似的条件下重复”，社会运动不存在与“原型相同的重复”，所以“历史没有规律”。他的这一观点

GregFocker,playedbyBenStiller,representsagenerationofAmericankids(1)_____inthe1980sonthephilosophythatanyac

以下各项特点中，属于线性表的顺序存储结构的是()。

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

设变量x中的值是395，则下面语句的输出是()。Printx＼100+((xMod100)＼10)10+(xMod10)，100