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

admin2009-01-15 82

问题设一棵完全二叉树共有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语言的各种数据类型之间提供自动转换，如第1操作数是byte类型，第2操作数是int类型，其结果是()。
在计算机领域中，所谓“裸机”是指()。
请完成下列Java程序：用JFrame建立一个窗口，再用网格布局管理器，对窗口布局进行控制，上面有2行2列4个按钮，要求对按钮的大小进行设定，宽度为150，高度为80。注意：请勿改动main()主方法和其他已有语句内容，仅在下划线处填入适当的语句。
在设计程序时，应采纳的原则之一是()。
下列关于Java语言中的方法叙述不正确的是
软件开发离不开系统环境资源的支持，其中必要的测试数据属于
_____________方法是一种仅有方法头、没有具体方法体和操作实现的方法，该方法必须在抽象类之中定义。
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
下列代码的执行结果是()。　　publicclassTest2{　　publicstaticvoidmain(Stringarg[]){　　System.out.println(100%3)；　　System.out.println
应用数据库的主要目的是()

随机试题

感染性心内膜炎，最常发生于下列哪种情况如果患者发生猝死，最常见原因是
A．四逆汤B．阳和汤C．理中丸D．当归四逆汤E．小建中汤含有麻黄的是
航标船可以标示出该处的水下深度和暗礁概貌及船只航行的侧面界限，系国家交通运输管理部门为保障过往船只的航行安全而设置的交通设施。2008年3月8日，李某驾驶机动渔船靠近某航标船时，其渔船的螺旋桨被该航标船的钢缆绳缠住使渔船存在翻沉的危险，李某先是尝试持刀砍断
建筑物位于小窑采空区，小窑巷道采煤，煤巷宽2m，顶板至地面27m，顶板岩体重度22kN／m3，内摩擦角34°，建筑物横跨煤巷，基础埋深2m，基底附加压力250kPa，试问，按顶板临界深度法近似评价地基稳定性为下列哪一选项?
质押担保的范围不包括()。
社会工作者小吕最近被机构安排到居家养老服务项目中，让其负责入户探访体弱老人的工作。小吕的督导老蔡有十余年服务老人的经验，在一次督导会谈中示范了接触体弱老人的技巧，包括不时轻轻接触老人的手和肩膀，表达肯定和关怀；说话时语速要慢，语调平缓，句子简单直接；发问时
已知铁与稀硝酸反应生成二价铁或三价铁，同时生成NO，现将14g铁粉溶于1L稀硝酸中恰好完全反应，放出NO气体后称量所得溶液，发现比原溶液质量增加8g，则原溶液中硝酸的浓度是()。
有人认为蜂蜜的用途只是食用，很难想到它还可以美容和做药材。这在心理学上称为()。
假如你是某美国公司的国际业务经理。该公司刚开发了一种新的个人电脑，其功能与现有的电脑相同。但制造成本降低一半。该公司有几项专利可以为这种电脑的独特设计提供保护。首席执行官要求你就在西欧地区的业务扩张提出建议。你的选择是：(1)从美国出口；(2)许可欧洲
管理信息系统开发过程应该遵循信息开发系统的______，但也有其特殊需要考虑的问题。

最新回复(0)

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

二级VB

NCRE全国计算机二级

Java语言的各种数据类型之间提供自动转换，如第1操作数是byte类型，第2操作数是int类型，其结果是()。

在计算机领域中，所谓“裸机”是指()。

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

下列关于Java语言中的方法叙述不正确的是

软件开发离不开系统环境资源的支持，其中必要的测试数据属于

_____________方法是一种仅有方法头、没有具体方法体和操作实现的方法，该方法必须在抽象类之中定义。

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

下列代码的执行结果是()。 publicclassTest2{ publicstaticvoidmain(Stringarg[]){ System.out.println(100%3)； System.out.println

应用数据库的主要目的是()

感染性心内膜炎，最常发生于下列哪种情况如果患者发生猝死，最常见原因是

A．四逆汤B．阳和汤C．理中丸D．当归四逆汤E．小建中汤含有麻黄的是

建筑物位于小窑采空区，小窑巷道采煤，煤巷宽2m，顶板至地面27m，顶板岩体重度22kN／m3，内摩擦角34°，建筑物横跨煤巷，基础埋深2m，基底附加压力250kPa，试问，按顶板临界深度法近似评价地基稳定性为下列哪一选项?

质押担保的范围不包括()。

已知铁与稀硝酸反应生成二价铁或三价铁，同时生成NO，现将14g铁粉溶于1L稀硝酸中恰好完全反应，放出NO气体后称量所得溶液，发现比原溶液质量增加8g，则原溶液中硝酸的浓度是()。

有人认为蜂蜜的用途只是食用，很难想到它还可以美容和做药材。这在心理学上称为()。

管理信息系统开发过程应该遵循信息开发系统的______，但也有其特殊需要考虑的问题。

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

下列代码的执行结果是()。　　publicclassTest2{　　publicstaticvoidmain(Stringarg[]){　　System.out.println(100%3)；　　System.out.println