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

admin2009-02-15 57

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

选项

答案250

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

转载请注明原文地址:https://jikaoti.com/ti/8FM7FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

请根据下图所示网络结构回答下列问题。如果将172．19．52．128／26划分3个子网，其中前两个子网分别能容纳10台主机，第三个子网能容纳20台主机。要求网络地址从小到大依次分配给3个子网，这3个子网的掩码分别为__________、_______
如下图所示，有2台计算机连接在一台Cisco3524交换机上，它们分别被划分在ID号为100，VLAN名为VLAN10和ID号为200，VLAN名为VLANll中，交换机的g0／1端口连接一台路由器，使用的VLAN协议是IEEE标准协议。请阅读以下交
CiscoPIX525防火墙能够进行操作系统映象更新、口令恢复等操作的模式是()。
—个校园主干网有4台Catelyst6500核心交换机SWl-SW4，它们的优先级值依次为8192、24576、20480和16384，现要求将SW4作为根交换机，SW4优先级的正确配置是()。
下列关于漏洞扫描技术和工具的描述中，正确的是（）。
服务器处理的数据都很庞大，例如大型数据库、数据挖掘、决策支持以及设计自动化等应用，因而需要多个安腾处理器来组成系统。安腾芯片采用的创新技术是()。
文件IN．DAT中存有200个整数，函数read_dat(intinBut[MAX])负责将这200个数读到数组inBuI[]中。请编制程序，要求：求出数组inBuf[]中奇数的个数count1和偶数的个数count2，以及数组inBuf下标为偶数的元素
如下图所示，有4台Catelyst3548交换机，要求Switch一1和Switch一3只能从Switch-2上学到VLAN的信息，同时要求Switch-4作为一台独立的交换机，可自行建立、修改和删除VLAN信息，下列关于这4台交换机VTP工作模式的配置
如果在运行表单时，要使表单的标题栏显示“登录窗口”，则可以在Forml的Load事件中加入语句假设用户名和口令存储在自由表“口令表”中，当用户输入用户名和口令并单击录”按钮时，若用户名输入错误，则提示“用户名错误”；若用户名输入正确，而口令输入错误，则
专门的关系运算不包括下列中的______。

随机试题

职业的特征包括目的性、社会性、稳定性、群体性和()。
融资租赁的形式主要有()
医德情感应包括
A、布洛芬B、吲哚美辛C、盐酸异丙嗪D、法莫替丁E、多潘立酮用于过敏、镇静（）
光缆单盘检验中，不需要使用OTDR进行测试的项目是()。
在常用的财务评价指标体系中，静态评价指标包括(　　)。
A公司为一家规模较小的上市公司，B公司为一家规模较大的贸易公司。B公司拟通过收购A公司的方式达到上市的目的，但该交易是通过A公司向B公司原股东发行普通股用以交换B公司原股东持有的对B公司股权方式实现。该项交易完成后，B公司原控股股东持有A公司60％股权，A
傣族的泼水节(Water-SplashingFestival)是在四月十三至十五号，这三天也是他们族的新年节日。傣族的节庆活动一共分三个层次，一天一个花样儿。第一天，大家清扫各家房屋，清理四周环境。【T1】第二天，人们倾巢而出，涌向各个大街小巷，用桶盛满
Theireffortstoimprovethecornproductionhavebeenvery(effect)______.
Theworldisnotonlyhungry,butthirstyforwater.Thatmayseem【B1】______toyou,sincenearly75%oftheearth’ssurfaceis【B

最新回复(0)

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

二级VF

NCRE全国计算机二级

如下图所示，有2台计算机连接在一台Cisco3524交换机上，它们分别被划分在ID号为100，VLAN名为VLAN10和ID号为200，VLAN名为VLANll中，交换机的g0／1端口连接一台路由器，使用的VLAN协议是IEEE标准协议。请阅读以下交

CiscoPIX525防火墙能够进行操作系统映象更新、口令恢复等操作的模式是()。

—个校园主干网有4台Catelyst6500核心交换机SWl-SW4，它们的优先级值依次为8192、24576、20480和16384，现要求将SW4作为根交换机，SW4优先级的正确配置是()。

下列关于漏洞扫描技术和工具的描述中，正确的是（）。

服务器处理的数据都很庞大，例如大型数据库、数据挖掘、决策支持以及设计自动化等应用，因而需要多个安腾处理器来组成系统。安腾芯片采用的创新技术是()。

文件IN．DAT中存有200个整数，函数read_dat(intinBut[MAX])负责将这200个数读到数组inBuI[]中。请编制程序，要求：求出数组inBuf[]中奇数的个数count1和偶数的个数count2，以及数组inBuf下标为偶数的元素

如下图所示，有4台Catelyst3548交换机，要求Switch一1和Switch一3只能从Switch-2上学到VLAN的信息，同时要求Switch-4作为一台独立的交换机，可自行建立、修改和删除VLAN信息，下列关于这4台交换机VTP工作模式的配置

专门的关系运算不包括下列中的______。

职业的特征包括目的性、社会性、稳定性、群体性和()。

融资租赁的形式主要有()

医德情感应包括

A、布洛芬B、吲哚美辛C、盐酸异丙嗪D、法莫替丁E、多潘立酮用于过敏、镇静（）

光缆单盘检验中，不需要使用OTDR进行测试的项目是()。

在常用的财务评价指标体系中，静态评价指标包括( )。

Theireffortstoimprovethecornproductionhavebeenvery(effect)______.

Theworldisnotonlyhungry,butthirstyforwater.Thatmayseem【B1】______toyou,sincenearly75%oftheearth’ssurfaceis【B

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

在常用的财务评价指标体系中，静态评价指标包括(　　)。