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

admin2009-02-15 81

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

选项

答案250

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

如下图所示，某校园网使用40Gbps的POS技术与CERNET相连，校园网内部使用OSPF路由协议，与CERNET连接使用静态路由协议。阅读以下R3的部分配置信息，并补充空白处的配置命令或参数，按题目要求完成路由器的相关配置。R3的POS接口配置R
根据下图所示网络结构回答下列问题。如果将192．168．66．128／25划分为3个子网，其中子网1能容纳50台主机，子网2和子网3分别能容纳20台主机，要求网络地址从小到大依次分配给3个子网，前两个子网的掩码分别为________和________
下列关于路由选择协议相关技术的描述中，错误的是()。
若某大学分配给计算机系的IP地址块为202．113．16．224／27，分配给自动化系的IP地址块为202．113．16．192／27，那么这两个地址块经过聚合后的地址为()。
下列关于路由选择协议相关技术的描述中，错误的是
已知在文件IN．DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量s1(整型)、金额je(长整型)五部分组成。其中：金额=单价*数量计算得出。函数ReadDat()是读取这1
下列关于802.11b基本运行模式与接入点设备的描述中，错误的是（）。
如果某一结点要进行数据发送，在CSMA／CD控制方法中，则必须()。
以下关于表单数据环境的叙述，错误的是
使数据库表变为自由表的命令是

随机试题

原子荧光光谱分析的基本原理仅适用于()的原子荧光分析。
某企业拟筹资2500万元，其中发行债券1000万元，筹资费用率2％，债券年利率为10％，所得税税率为33％；优先股500万元，年股利率7％，筹资费用率为3％；普通股1000万元，筹资费用率为4％，第一年预期股利率为10％，以后各年增长4％。试计算该筹
甲型肝炎病毒感染一般不会引起下列哪种临床类型的肝炎
背景某电力安装公司承接一项200MW火力发电厂全部机电安装工程，工程内容包括：锅炉机组、汽轮发电机组、厂变配电站、化学水车间、制氢车间、空气压缩车间等。其中锅炉汽包重102t，安装位置中心标高为52．7m；发电机定子158t(不包括两端罩)，安装
商业银行的操作风险不是由()所引发的风险。
根据《中外合资经营企业法》规定，下列选项中，属于中外合资经营企业增加注册资本必须符合的条件有()。
王小明，男性，20岁，BMI为21，体育学院大二学生(中体力劳动)。已知每日需要能量为2600kcal，其中食物蛋白质为80g，设定由脂肪供应的能量占总热量的25％。请计算：此人每日所需脂肪和碳水化合物的适宜量是多少?
“家有一斗粮，不当孩子王。”这种说法反映了中国传统社会中教师普遍较低的()
如果说10年前，中国网民大多还贴着年轻化的标签，那么当下中国网民高达7．1亿的庞大群体，已经让互联网当仁不让地成为群众意见表达的最大平台，成为群众热点难点问题的集散地。对于各级领导干部而言，若还是持有不闻不问、装聋作哑的“鸵鸟心态”，就会在联系服务群众上留
MessageThree(Questions9—12)MESSAGEFrom:Bill’s9companyRe:arrangea10Time:6:00p.m.

最新回复(0)

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

二级VF

NCRE全国计算机二级

根据下图所示网络结构回答下列问题。如果将192．168．66．128／25划分为3个子网，其中子网1能容纳50台主机，子网2和子网3分别能容纳20台主机，要求网络地址从小到大依次分配给3个子网，前两个子网的掩码分别为________和________

下列关于路由选择协议相关技术的描述中，错误的是()。

若某大学分配给计算机系的IP地址块为202．113．16．224／27，分配给自动化系的IP地址块为202．113．16．192／27，那么这两个地址块经过聚合后的地址为()。

下列关于路由选择协议相关技术的描述中，错误的是

已知在文件IN．DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量s1(整型)、金额je(长整型)五部分组成。其中：金额=单价*数量计算得出。函数ReadDat()是读取这1

下列关于802.11b基本运行模式与接入点设备的描述中，错误的是（）。

如果某一结点要进行数据发送，在CSMA／CD控制方法中，则必须()。

以下关于表单数据环境的叙述，错误的是

使数据库表变为自由表的命令是

原子荧光光谱分析的基本原理仅适用于()的原子荧光分析。

甲型肝炎病毒感染一般不会引起下列哪种临床类型的肝炎

商业银行的操作风险不是由()所引发的风险。

根据《中外合资经营企业法》规定，下列选项中，属于中外合资经营企业增加注册资本必须符合的条件有()。

王小明，男性，20岁，BMI为21，体育学院大二学生(中体力劳动)。已知每日需要能量为2600kcal，其中食物蛋白质为80g，设定由脂肪供应的能量占总热量的25％。请计算：此人每日所需脂肪和碳水化合物的适宜量是多少?

“家有一斗粮，不当孩子王。”这种说法反映了中国传统社会中教师普遍较低的()

MessageThree(Questions9—12)MESSAGEFrom:Bill’s9companyRe:arrangea10Time:6:00p.m.

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

根据下图所示网络结构回答下列问题。如果将192．168．66．128／25划分为3个子网，其中子网1能容纳50台主机，子网2和子网3分别能容纳20台主机，要求网络地址从小到大依次分配给3个子网，前两个子网的掩码分别为和