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

admin2009-01-15 35

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

选项

答案250

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

()是Java的一类特殊应用程序，它嵌入HTML中，随主页发布到互联网上。
下列不属于软件工程的3个要素的是()。
在设计程序时，应采纳的原则之一是()。
每个使用Swing构件的程序必须有一个()。
请完成下列Java程序。程序的输出结果：a=6,b=5。注意：请勿改动main()主方法和其他已有语句内容，仅在下划线处填入适当的语句。程序运行结果如下：publicclassex38_2{publics
一个具体的线程是由虚拟的CPU、代码和数据组成，其中代码和数据构成了【】，它来决定线程的行为。
在程序设计阶段应该采取【】和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，进而用某种程序设计语言写成程序。
下列关于继承的哪项叙述是正确的?
结构化设计主要分为系统设计和模块设计，【】的任务是决定系统的模块结构。
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为()

随机试题

A．Aα类纤维B．Aγ类纤维C．B类纤维D．C类纤维自主神经节后纤维属于
对腹泻患儿预防皮肤受损的护理错误的是
A．箱内对外界保持负压B．不能操作挥发性放射性核素C．不能操作高度危险的实验材料D．工作人员受保护，实验对象不受保护E．工作空间为有涡流单向流气体Ⅲ级生物安全柜的特点是
建设项目质量控制系统中的事中控制是指()。
档案袋评价的精神实质就是把学生的作业收集起来放在一起。()
清王朝自建立以来，为了巩固和维护其统治，对知识分子的经世思想进行残酷的摧折。知识分子被迫走上一条逃避现实的道路，埋头古籍的考证与整理。而魏源和贺长龄、陶澍、林则徐等一批敏于时事的士大夫，在“通经致用”的口号下，率先将视野从故纸堆转向矛盾丛生、危机四伏的现实
简要介绍“抗大”的教育情况。
以下横线处，依次填入词语，最恰当的是()。冷暖气团交界面叫锋面。在锋面移动过程中，根据冷暖气团所占的主次地位不同，可以将锋分为冷锋、暖锋等类型。冷锋过境时多出现雨雪、大风、降温等剧烈的天气变化，而暖锋过境时容易形成连续性降水或下雾、升温等天气状况
Smokingisconsidereddangeroustothehealth:Ourtobacco-sellerMr.Johnson,therefore,alwaysaskshiscustomers,iftheyare
A、Shethankedthemanforbuyinghertheskirt.B、Herboyfriendpresentedittoherasagift.C、Sheboughttheskirtonherbir

最新回复(0)

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

二级VB

NCRE全国计算机二级

()是Java的一类特殊应用程序，它嵌入HTML中，随主页发布到互联网上。

下列不属于软件工程的3个要素的是()。

在设计程序时，应采纳的原则之一是()。

每个使用Swing构件的程序必须有一个()。

请完成下列Java程序。程序的输出结果：a=6,b=5。注意：请勿改动main()主方法和其他已有语句内容，仅在下划线处填入适当的语句。程序运行结果如下：publicclassex38_2{publics

一个具体的线程是由虚拟的CPU、代码和数据组成，其中代码和数据构成了【】，它来决定线程的行为。

在程序设计阶段应该采取【】和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，进而用某种程序设计语言写成程序。

下列关于继承的哪项叙述是正确的?

结构化设计主要分为系统设计和模块设计，【】的任务是决定系统的模块结构。

已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为()

A．Aα类纤维B．Aγ类纤维C．B类纤维D．C类纤维自主神经节后纤维属于

对腹泻患儿预防皮肤受损的护理错误的是

A．箱内对外界保持负压B．不能操作挥发性放射性核素C．不能操作高度危险的实验材料D．工作人员受保护，实验对象不受保护E．工作空间为有涡流单向流气体Ⅲ级生物安全柜的特点是

建设项目质量控制系统中的事中控制是指()。

档案袋评价的精神实质就是把学生的作业收集起来放在一起。()

简要介绍“抗大”的教育情况。

Smokingisconsidereddangeroustothehealth:Ourtobacco-sellerMr.Johnson,therefore,alwaysaskshiscustomers,iftheyare

A、Shethankedthemanforbuyinghertheskirt.B、Herboyfriendpresentedittoherasagift.C、Sheboughttheskirtonherbir

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