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

admin2017-04-26 73

问题设二叉树共有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/5SDp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序voidss(char*s，chart){while(*s){if(*s==t)，s=t-’a’+’A’；s++；}}main(){charstr1[100]="abcddfe
下列软件系统结构图的宽度为【】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【】。
若有函数max(a,b),为了让函数指针变量p指向函数max,当调用该函数时,正确的赋值方法是
若变量已正确定义,有以下程序段inta=3,b=5,c=7;if(a>b)a=b;c=a;if(c!=a)c=b;printf("%d,%d,%d\n",a,b,c);其输出结果是
下列数据结构中,按先进后出原则组织数据的是
若有定义：inta[2][3]；，以下选项中对a数组元素正确引用的是
以下4个选项中，不能看成一条语句的是
软件开发模型包括Ⅰ．瀑布模型Ⅱ．扇形模型Ⅲ．快速原型法模型Ⅳ．螺旋模型
函数fun的功能是：根据以下公式求P的值，结果由函数值返回。m与n为两个正数且要求m＞n。例如：m=12，n=8时，运行结果应该是495.000000。请在题目的空白处填写适当的程序语句，将该程序补充完整。#include＜conio.h＞

随机试题

Inanycomprehensiontextyouwillfindwordsthatyoudon’tknow,Youcan【C1】______themupinadictionary,ofcourse,【C2】_____
过氧化物酶染色呈阴性的细胞是
最大与最大对策是()。
背景资料某城市市区主要路段的地下两层结构工程，地下水位在坑底以下2．0m。基坑平面尺寸为145m×20m，基坑挖深为12m，围护结构为600mm厚地下连续墙，采用四道Φ609mm钢管支撑，竖向间距分别为3．5m、3．5m和3m。基坑周边环境为：西侧距地下
关于有效市场假说理论，下列论述错误的是(　　)。
给定资料材料1城镇化的直接表现形式就是农村人口向城镇集中，在此过程中农村人口比重减少，农民成为产业工人或以其他方式成为城市居民，这也是促进产业结构、就业结构以及生产、生活方式等变化的重要因素。产业发展，是城镇化演进的重要基础。
我国农村要长期稳定以家庭承包经营为基础、统分结合的双层经营体制，其关键和基础是()
一30，一4，()，24，122，340。
认为“教育是一种文化过程”的教育家是()
()高息储蓄()授权签名()外币存单()利率

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序voidss(chars，chart){while(s){if(*s==t)，s=t-’a’+’A’；s++；}}main(){charstr1[100]="abcddfe

下列软件系统结构图的宽度为【】。

长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【】。

若有函数max(a,b),为了让函数指针变量p指向函数max,当调用该函数时,正确的赋值方法是

若变量已正确定义,有以下程序段inta=3,b=5,c=7;if(a>b)a=b;c=a;if(c!=a)c=b;printf("%d,%d,%d\n",a,b,c);其输出结果是

下列数据结构中,按先进后出原则组织数据的是

若有定义：inta[2][3]；，以下选项中对a数组元素正确引用的是

以下4个选项中，不能看成一条语句的是

软件开发模型包括Ⅰ．瀑布模型Ⅱ．扇形模型Ⅲ．快速原型法模型Ⅳ．螺旋模型

函数fun的功能是：根据以下公式求P的值，结果由函数值返回。m与n为两个正数且要求m＞n。例如：m=12，n=8时，运行结果应该是495.000000。请在题目的空白处填写适当的程序语句，将该程序补充完整。#include＜conio.h＞

Inanycomprehensiontextyouwillfindwordsthatyoudon’tknow,Youcan【C1】__themupinadictionary,ofcourse,【C2】_

过氧化物酶染色呈阴性的细胞是

最大与最大对策是()。

关于有效市场假说理论，下列论述错误的是(　　)。

我国农村要长期稳定以家庭承包经营为基础、统分结合的双层经营体制，其关键和基础是()

一30，一4，()，24，122，340。

认为“教育是一种文化过程”的教育家是()

()高息储蓄()授权签名()外币存单()利率

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

二级C语言

NCRE全国计算机二级

有以下程序voidss(char*s，chart){while(*s){if(*s==t)，s=t-’a’+’A’；s++；}}main(){charstr1[100]="abcddfe

下列软件系统结构图的宽度为【】。

长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【】。

若有函数max(a,b),为了让函数指针变量p指向函数max,当调用该函数时,正确的赋值方法是

若变量已正确定义,有以下程序段inta=3,b=5,c=7;if(a>b)a=b;c=a;if(c!=a)c=b;printf("%d,%d,%d\n",a,b,c);其输出结果是

下列数据结构中,按先进后出原则组织数据的是

若有定义：inta[2][3]；，以下选项中对a数组元素正确引用的是

以下4个选项中，不能看成一条语句的是

软件开发模型包括Ⅰ．瀑布模型Ⅱ．扇形模型Ⅲ．快速原型法模型Ⅳ．螺旋模型

函数fun的功能是：根据以下公式求P的值，结果由函数值返回。m与n为两个正数且要求m＞n。例如：m=12，n=8时，运行结果应该是495.000000。请在题目的空白处填写适当的程序语句，将该程序补充完整。#include＜conio.h＞

Inanycomprehensiontextyouwillfindwordsthatyoudon’tknow,Youcan【C1】______themupinadictionary,ofcourse,【C2】_____

过氧化物酶染色呈阴性的细胞是

最大与最大对策是()。

关于有效市场假说理论，下列论述错误的是( )。

我国农村要长期稳定以家庭承包经营为基础、统分结合的双层经营体制，其关键和基础是()

一30，一4，()，24，122，340。

认为“教育是一种文化过程”的教育家是()

()高息储蓄()授权签名()外币存单()利率

有以下程序voidss(chars，chart){while(s){if(*s==t)，s=t-’a’+’A’；s++；}}main(){charstr1[100]="abcddfe

Inanycomprehensiontextyouwillfindwordsthatyoudon’tknow,Youcan【C1】__themupinadictionary,ofcourse,【C2】_

关于有效市场假说理论，下列论述错误的是(　　)。