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

admin2013-02-04 56

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

选项

答案250

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在树型结构中，树根结点没有______。
软件开发的结构化生命周期方法将软件生命周期划分成______。
软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指______。
执行下面的程序，消息框的输出结果是______。optionBase1PrivateSubCommandl_Click()Dima(10),P(3)AsIntegerK=5Fori=1To10a(i)=iNextiFori=1To3p(i
一棵树按照左子女一右兄弟表示法转换成对应的二叉树，则该二叉树中树根结点肯定没有【】子女。
在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、【】遍历和后序遍历。
若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号，那么当i为偶数且小于n时，结点；的右兄弟是结点【】，否则结点；没有右兄弟。

随机试题

中国抗日战争胜利的伟大历史意义是什么?
诊断子宫腺肌症时肌层内出现子宫内膜腺体及间质要超出基底层下至少
张某，女，33岁。劳累后出现尿频、尿急、尿痛，现发热寒战，全身疼痛。查体：体温38．4℃，心率120次／分，肋腰点有压痛，肾区叩击痛。症见小便不畅，少腹胀满疼痛，烦躁易怒，口苦口黏，舌质暗红，脉弦。其最可能的诊断是
关于肺型血吸虫病的叙述，正确的是
对异型管件、阀门、法兰的绝热以及室外地面及地下管道绝热层施工，宜采用的施工方法()。
甲公司于2007年1月1日发行5年期、一次还本、分期付息的公司债券，每年12月31日支付利息。该公司债券票面利率为5%，面值总额为300000万元，发行价格总额为313497万元；支付发行费用120万元。假定该公司每年年末采用实际利率法摊销债券溢折价，实际
旅馆接待境外旅客住宿，应当在()内向当地公安机关报送住宿登记表。
教学是贯彻党的教育方针，实施素质教育和实现教育目标的_______。
有一块直角梯形形状的草地，上底与下底的长度之比为3：4。现在要扩充其面积，将上底增加了15米，下底变成以前的2倍，正好变成一个正方形。问：原来草地的面积是多少平方米？
A、Nationalconflict.B、Agriculturalproblems.C、Populationdecrease.D、Economicproblems.D短文提到了缺水会产生的问题，其中谈到影响到发展中国家改善经济的能力，即缺水

最新回复(0)

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

二级Access

NCRE全国计算机二级

在树型结构中，树根结点没有______。

软件开发的结构化生命周期方法将软件生命周期划分成______。

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

执行下面的程序，消息框的输出结果是______。optionBase1PrivateSubCommandl_Click()Dima(10),P(3)AsIntegerK=5Fori=1To10a(i)=iNextiFori=1To3p(i

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

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、【】遍历和后序遍历。

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

中国抗日战争胜利的伟大历史意义是什么?

诊断子宫腺肌症时肌层内出现子宫内膜腺体及间质要超出基底层下至少

关于肺型血吸虫病的叙述，正确的是

对异型管件、阀门、法兰的绝热以及室外地面及地下管道绝热层施工，宜采用的施工方法()。

旅馆接待境外旅客住宿，应当在()内向当地公安机关报送住宿登记表。

教学是贯彻党的教育方针，实施素质教育和实现教育目标的_______。

有一块直角梯形形状的草地，上底与下底的长度之比为3：4。现在要扩充其面积，将上底增加了15米，下底变成以前的2倍，正好变成一个正方形。问：原来草地的面积是多少平方米？

A、Nationalconflict.B、Agriculturalproblems.C、Populationdecrease.D、Economicproblems.D短文提到了缺水会产生的问题，其中谈到影响到发展中国家改善经济的能力，即缺水

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