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

admin2013-02-04 61

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

选项

答案250

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

数据结构包括数据的逻辑结构、数据的______以及对数据的操作运算。
下列模式中，能够给出数据库物理存储结构与物理存取方法的是______。
用树型结构来表示实体之间联系的模型称为______。
软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指______。
在窗体中添加一个名称为Commandl的命令按钮，然后编写如下程序：PrivateSubo(ByVidpAslnteger)p=p*2EndSubPrivateSubCommandl_C1kk()DimiAsIntcgerCails(1)If
一棵树按照左子女一右兄弟表示法转换成对应的二叉树，则该二叉树中树根结点肯定没有【】子女。
若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号，那么当i为偶数且小于n时，结点；的右兄弟是结点【】，否则结点；没有右兄弟。
树是n(n＞=0)个结点的有限集合，下列有关树的定义正确的是()。

随机试题

风湿性心脏病二尖瓣狭窄的超声表现不包括
男性，68岁。糖尿病患者，突发高热、寒战、右胸痛，次日咳痰，为黄色脓性带血丝，量多。X线显示右下肺实变，其中有多个液性囊腔。最可能的诊断是
[2010专业案例真题下午卷]某单回220kV架空送电线路，采用两分裂LGJ300／40导线，气象条件见下表：导线基本参数见下表：计算最大覆冰时的垂直比载(自重比载加冰重比载)γ3为何值?已知g=9．8。
一个完整的工程项目管理信息系统一般主要由()等构成。工程施工质量验收资料是建设工程施工全过程中按照国家现行工程质量检验标准，对施工项目进行()的划分，再由其对工程质量做出综合评定的工程质量验收资料。
某中资企业进口电视机散件组装电视机出口，在海关办理加工贸易备案时尚未订立出口合同，海关准予备案，进口料件的保税额度是()。
下列哪些事件应当归属于商业银行操作风险中的“外部事件”类别()。
甲公司历年按10％计提盈余公积，20×3－20×6年有关投资业务如下：(1)甲公司20×3年7月1日与A公司达成资产置换协议，甲公司以投资性房地产和无形资产换入A公司对乙公司的投资，该资产交换协议具有商业实质且换入和换出资产的公允价值能够可靠计量，甲公司
领导行为的权变理论有()。
下列关于法律关系的表述，正确的是()。
奴隶社会教育制度形成于何时?有哪些历史性变化?

最新回复(0)

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

二级Access

NCRE全国计算机二级

数据结构包括数据的逻辑结构、数据的______以及对数据的操作运算。

下列模式中，能够给出数据库物理存储结构与物理存取方法的是______。

用树型结构来表示实体之间联系的模型称为______。

软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指______。

在窗体中添加一个名称为Commandl的命令按钮，然后编写如下程序：PrivateSubo(ByVidpAslnteger)p=p*2EndSubPrivateSubCommandl_C1kk()DimiAsIntcgerCails(1)If

一棵树按照左子女一右兄弟表示法转换成对应的二叉树，则该二叉树中树根结点肯定没有【】子女。

若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号，那么当i为偶数且小于n时，结点；的右兄弟是结点【】，否则结点；没有右兄弟。

树是n(n＞=0)个结点的有限集合，下列有关树的定义正确的是()。

风湿性心脏病二尖瓣狭窄的超声表现不包括

男性，68岁。糖尿病患者，突发高热、寒战、右胸痛，次日咳痰，为黄色脓性带血丝，量多。X线显示右下肺实变，其中有多个液性囊腔。最可能的诊断是

[2010专业案例真题下午卷]某单回220kV架空送电线路，采用两分裂LGJ300／40导线，气象条件见下表：导线基本参数见下表：计算最大覆冰时的垂直比载(自重比载加冰重比载)γ3为何值?已知g=9．8。

一个完整的工程项目管理信息系统一般主要由()等构成。工程施工质量验收资料是建设工程施工全过程中按照国家现行工程质量检验标准，对施工项目进行()的划分，再由其对工程质量做出综合评定的工程质量验收资料。

某中资企业进口电视机散件组装电视机出口，在海关办理加工贸易备案时尚未订立出口合同，海关准予备案，进口料件的保税额度是()。

下列哪些事件应当归属于商业银行操作风险中的“外部事件”类别()。

领导行为的权变理论有()。

下列关于法律关系的表述，正确的是()。

奴隶社会教育制度形成于何时?有哪些历史性变化?

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