设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

admin2018-01-11 69

问题设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

选项 A、0
B、1
C、249
D、不可能有这样的二叉树

答案C

解析二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2^i-1个结点；深度为k的二叉树至多有2^k-1个结点；对任何一棵二叉树T，如果其终端结点数为n₀，度为2的结点数为n₂，则n₀=n₂+1。本题中，叶子结点有250个，度为2的结点数为n₂=n₀-1=250．1=249。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下叙述中正确的是()。
有如下程序：main(){intx=23；do{printf("％d"，x--)；}while(!x)；}该程序的执行结果是()。
若有定义“floatb[15]，*p=b；”，且数组b的首地址为200H，则p+13所指向的数组元素的地址为_________。
已知有如下结构体：　　structsk　　{inta；　　floatb；　　}data，*p；　　若有p=&dat
设有下列宏定义：#defineA2#defineB(A+3)则执行赋值语句“k=B*20；”(k为int型变量)后，k的值是_________。
下面程序把从终端读入的文本(用@作为文本结束标志)复制到一个名为bi．dat的新文件中，请填空。#includeFILE*fp；main(){charch；if((fp=fopen(________))
设有如下定义：intarr[]={6，7，8，9，10}；int*ptr；ptr=arr；*(ptr2)=2；printf("％d，％d＼n"，*ptr，*(ptr2))；则下列程序段的输出结果
软件工程的出现是由于
按照“后进先出”原则组织数据的数据结构是()。
某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。

随机试题

A、Youmayendupenteringawonderland.B、Youmaygetdrownedinasuddenflood.C、Youmayexposeyourselftounexpecteddangers
必要条件假言推理否定前件式、肯定后件式的有效性以及肯定前件式、否定后件式的无效性也可以通过下面的真值表得到证明：　　()
下列不属于经络作用的是
某病患者200人，其中50岁以上占150，50岁以下50人
诊断口腔颌面部肿瘤可靠的方法是
A．沙参麦冬汤B．麦门冬汤C．益胃汤D．玉女煎E．一贯煎治疗胁痛肝阴不足证，应首选
操作塔式起重机严禁下列哪些行为?（）
提出动机的强化理论的心理学家属于学习理论流派里的()。
为严格本地生猪屠宰市场管理，某县政府以文件形式规定，凡本县所有猪类屠宰单位和个人，须在规定期限内到生猪管理办公室申请办理生猪屠宰证，违者予以警告或罚款。个体户张某未按文件规定申请办理生猪屠宰证，生猪管理办公室予以罚款200元。下列哪些说法是错误的?(
说明公共变量的命令关键字是【】(关键字必须拼写完整)。

最新回复(0)

设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

二级C语言

NCRE全国计算机二级

以下叙述中正确的是()。

有如下程序：main(){intx=23；do{printf("％d"，x--)；}while(!x)；}该程序的执行结果是()。

若有定义“floatb[15]，*p=b；”，且数组b的首地址为200H，则p+13所指向的数组元素的地址为_________。

已知有如下结构体： structsk {inta； floatb； }data，*p； 若有p=&dat

设有下列宏定义：#defineA2#defineB(A+3)则执行赋值语句“k=B*20；”(k为int型变量)后，k的值是_________。

下面程序把从终端读入的文本(用@作为文本结束标志)复制到一个名为bi．dat的新文件中，请填空。#includeFILE*fp；main(){charch；if((fp=fopen(________))

设有如下定义：intarr[]={6，7，8，9，10}；int*ptr；ptr=arr；*(ptr2)=2；printf("％d，％d＼n"，*ptr，*(ptr2))；则下列程序段的输出结果

软件工程的出现是由于

按照“后进先出”原则组织数据的数据结构是()。

某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。

A、Youmayendupenteringawonderland.B、Youmaygetdrownedinasuddenflood.C、Youmayexposeyourselftounexpecteddangers

必要条件假言推理否定前件式、肯定后件式的有效性以及肯定前件式、否定后件式的无效性也可以通过下面的真值表得到证明： ()

下列不属于经络作用的是

某病患者200人，其中50岁以上占150，50岁以下50人

诊断口腔颌面部肿瘤可靠的方法是

A．沙参麦冬汤B．麦门冬汤C．益胃汤D．玉女煎E．一贯煎治疗胁痛肝阴不足证，应首选

操作塔式起重机严禁下列哪些行为?（）

提出动机的强化理论的心理学家属于学习理论流派里的()。

说明公共变量的命令关键字是【】(关键字必须拼写完整)。

已知有如下结构体：　　structsk　　{inta；　　floatb；　　}data，*p；　　若有p=&dat

设有如下定义：intarr[]={6，7，8，9，10}；intptr；ptr=arr；(ptr2)=2；printf("％d，％d＼n"，ptr，(ptr2))；则下列程序段的输出结果

必要条件假言推理否定前件式、肯定后件式的有效性以及肯定前件式、否定后件式的无效性也可以通过下面的真值表得到证明：　　()