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

admin2013-02-23 46

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

选项

答案250。

解析根据二叉树的性质：具有n个结点的完全二叉树，其父结点数为int(n／2)，而叶子结点数等于总结点数减去父结点数。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

当数据的物理结构(存储结构)改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是指数据的【】。
以下程序输出矩阵中值为。的元素的行下标和列下标。行下标和列下标分别放在同一下标的r和c数组元素中。程序通过调用随机函数给矩阵赋值。#defineN5#include＜stdlib.h＞main(){inta[N]
执行下面程序片段的结果是()intx＝23；do{printf("%2d"，x--)；}while(!x)；
若变量已正确说明为float型，要通过语句scanf("%f%f%f"，&a，&b，&c)；给a赋予10，0，b赋予22.0，c赋予33.0，下列不正确的输入形式是
在结构化设计方法中，生成的结构图(SC)中，带有箭头的连线表示()
下列不属于软件工程的3个要素的是
以下fun函数的功能是：累加数组元素中的值。n为数组中元素的个数。累加的和放入x所指的存储单元中。fun(intb[],intn,int*x){intk,r=0;for(k=0;k＜n;k++)r=【】;
以下程序中的for循环执行的次数是______。#defineN2#defineMN+1#defineNUM2*M+1main(){inti;for(i=1;i＜NUM;i++)
在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块(桩模块)。其中【　】的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。

随机试题

患者，男性，54岁。反复脓血便半年，每天3—4次，当地曾按痢疾治疗无明显效果。近1个月出现腹胀。伴阵发性腹痛。查体：消瘦，腹稍胀、软，下腹轻压痛，右下腹可扪及一肿块，质较硬，尚可活动。该患者首选的辅助检查是
2006年10月，西安某旅行社接待了来自北京的由28位老人组成的“夕阳红”旅游团队，该旅行社委派陈某作为该团的导游员。在参观游览过程当中，陈某对游客反复说，大家到古城西安来一次不容易，既然来了，就应该多看几个景点，以免留下遗憾。在只征得少数游客的同意后，陈
一个由R=3Ω、L=4H和C=1μF三个元件相串联的电路，若电路振荡，则振荡角频率为下列选项中的()。
现代化高速线材一体化连续生产线的工艺设备流程，排序正确的是()。
下列关于银行薪酬支付的表述中，不正确的是()。
根据企业所得税法的规定，企业的下列各项支出，在计算应纳税所得额时，准予从收入总额中直接扣除的是()。
《义务教育地理课程标准(2011年版)》规定：“义务教育地理课程分为四大部分：地球与地图、世界地理、中国地理、乡土地理。”谈谈你对这一规定的理解。
Intherelationshipofeducationtobusinessweobservetodayafinestateofparadox.Ontheonehand,theemphasiswhichmost
Marketersliketoworkonthedemandside—takewhat’sindemand,makeitcheaper,runalotofads,makeaprofit.Ifyoucanin
TOEFLiBTSpeaking.Inthisintegratedspeakingtask,youwilllistentoaconversation.Youwillthenbeaskedtotalkaboutth

最新回复(0)

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

二级C语言

NCRE全国计算机二级

当数据的物理结构(存储结构)改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是指数据的【】。

以下程序输出矩阵中值为。的元素的行下标和列下标。行下标和列下标分别放在同一下标的r和c数组元素中。程序通过调用随机函数给矩阵赋值。#defineN5#include＜stdlib.h＞main(){inta[N]

执行下面程序片段的结果是()intx＝23；do{printf("%2d"，x--)；}while(!x)；

若变量已正确说明为float型，要通过语句scanf("%f%f%f"，&a，&b，&c)；给a赋予10，0，b赋予22.0，c赋予33.0，下列不正确的输入形式是

在结构化设计方法中，生成的结构图(SC)中，带有箭头的连线表示()

下列不属于软件工程的3个要素的是

以下fun函数的功能是：累加数组元素中的值。n为数组中元素的个数。累加的和放入x所指的存储单元中。fun(intb[],intn,int*x){intk,r=0;for(k=0;k＜n;k++)r=【】;

以下程序中的for循环执行的次数是______。#defineN2#defineMN+1#defineNUM2*M+1main(){inti;for(i=1;i＜NUM;i++)

在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块(桩模块)。其中【 】的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。

患者，男性，54岁。反复脓血便半年，每天3—4次，当地曾按痢疾治疗无明显效果。近1个月出现腹胀。伴阵发性腹痛。查体：消瘦，腹稍胀、软，下腹轻压痛，右下腹可扪及一肿块，质较硬，尚可活动。该患者首选的辅助检查是

一个由R=3Ω、L=4H和C=1μF三个元件相串联的电路，若电路振荡，则振荡角频率为下列选项中的()。

现代化高速线材一体化连续生产线的工艺设备流程，排序正确的是()。

下列关于银行薪酬支付的表述中，不正确的是()。

根据企业所得税法的规定，企业的下列各项支出，在计算应纳税所得额时，准予从收入总额中直接扣除的是()。

《义务教育地理课程标准(2011年版)》规定：“义务教育地理课程分为四大部分：地球与地图、世界地理、中国地理、乡土地理。”谈谈你对这一规定的理解。

Intherelationshipofeducationtobusinessweobservetodayafinestateofparadox.Ontheonehand,theemphasiswhichmost

Marketersliketoworkonthedemandside—takewhat’sindemand,makeitcheaper,runalotofads,makeaprofit.Ifyoucanin

TOEFLiBTSpeaking.Inthisintegratedspeakingtask,youwilllistentoaconversation.Youwillthenbeaskedtotalkaboutth

在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块(桩模块)。其中【　】的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。