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

admin2013-05-12 50

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

选项

答案250

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在数据库系统中，实现各种数据管理功能的核心软件称为【】。
下面选项中不属于面向对象程序设计特征的是______。
一个书店的老板想将Book表的书名设为主键，考虑到有重名的书的情况，但相同书名的作者都不相同。考虑到店主的需求，可定义适当的主键为()。
如下图所示的4棵二叉树中，不是完全二叉树的是()。
将活动窗口最小化的宏操作是【】。
若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号，那么当i为偶数且小于n时，结点i的右兄弟是结点【】，否则结点i没有右兄弟。
一棵含18个结点的二叉树的高度至少为()。
SQL语言中提供了SELECT语句，用来进行数据库的【】。
定位当前记录的第一个字段的快捷键是______。
数据库技术的根本目标是要解决数据的()。

随机试题

λ代表的是
净选时应去瓤的药物是
9爪月男婴，腹泻2天，大便每日15～16次，蛋花汤样，精神委靡，眼泪少，尿少，呼吸快，唇红，血钠138mmol／L，皮肤弹性差。诊断为
某新建高速公路项目总投资95亿元人民币，总长度约150公里，途经某贫困地区。项目资金来源如下：某国际金融机构贷款3亿美元，国内商业银行贷款50亿元人民币，其余由交通部门和当地政府解决。该国际金融机构要求其部分贷款用于从国外采购8套相同的公路专用设备，且设备
理财价值观就是客户对不同理财目标的优先顺序的主观评价．下列关于理财价值观的说法，错误的是()。
A公司于2013年12月10日与B租赁公司签订了一份设备租赁合同。合同主要条款如下：(1)租赁标的物：甲生产设备。(2)租赁期开始日：2013年12月31日。(3)租赁期：2013年12月31日至2015年12月31日。
甲公司为增值税一般纳税企业，适用的增值税税率为17%。2005年11月1日，向乙公司销售某商品10件，每件标价520万元，实际售价500万元(售价中不含增值税额)，已开出增值税专用发票，商品已交付给乙公司。为了及早收回货款，甲公司在合同中规定的现金折扣条件
2011年五项社会保险基金收入合计24043亿元，比上年增长5220亿元，增长率为27．7％。基金支出合计18055亿元，比上年增长3236亿元，增长率为21．8％。2008年一2011年养老保险参保人数平均每年增长()。
What’stheprobablecauseifthecamerahasnopower?Batteriesarenotpositionedproperlyor______．
A、Hehasjustboughtabrandnewcar.B、Hehasjustsoldhisoldcar.C、HehasanoldFord.D、Heborrowedacarfromhiscousin.

最新回复(0)

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

二级Access

NCRE全国计算机二级

在数据库系统中，实现各种数据管理功能的核心软件称为【】。

下面选项中不属于面向对象程序设计特征的是______。

一个书店的老板想将Book表的书名设为主键，考虑到有重名的书的情况，但相同书名的作者都不相同。考虑到店主的需求，可定义适当的主键为()。

如下图所示的4棵二叉树中，不是完全二叉树的是()。

将活动窗口最小化的宏操作是【】。

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

一棵含18个结点的二叉树的高度至少为()。

SQL语言中提供了SELECT语句，用来进行数据库的【】。

定位当前记录的第一个字段的快捷键是______。

数据库技术的根本目标是要解决数据的()。

λ代表的是

净选时应去瓤的药物是

9爪月男婴，腹泻2天，大便每日15～16次，蛋花汤样，精神委靡，眼泪少，尿少，呼吸快，唇红，血钠138mmol／L，皮肤弹性差。诊断为

理财价值观就是客户对不同理财目标的优先顺序的主观评价．下列关于理财价值观的说法，错误的是()。

A公司于2013年12月10日与B租赁公司签订了一份设备租赁合同。合同主要条款如下：(1)租赁标的物：甲生产设备。(2)租赁期开始日：2013年12月31日。(3)租赁期：2013年12月31日至2015年12月31日。

2011年五项社会保险基金收入合计24043亿元，比上年增长5220亿元，增长率为27．7％。基金支出合计18055亿元，比上年增长3236亿元，增长率为21．8％。2008年一2011年养老保险参保人数平均每年增长()。

What’stheprobablecauseifthecamerahasnopower?Batteriesarenotpositionedproperlyor______．

A、Hehasjustboughtabrandnewcar.B、Hehasjustsoldhisoldcar.C、HehasanoldFord.D、Heborrowedacarfromhiscousin.

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