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

admin2019-08-18 39

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下叙述中正确的是
设有定义：chars[81]；inti＝0；，以下不能将一行(不超过80个字符)带有空格的字符串正确读入的语句或语句组是()。
有以下程序：#includevoidfun(inta[]，intn){inti，t；for(i＝0；i＜n/2；i＋＋){t＝a[i]；a[i]＝a[n－1－i]；a[n－1－i]＝t；}}main(){intk[10]＝{1,2,3,4,5
有以下程序：#includemain(){inta＝0，b＝0，c＝0，d＝0；if(a＝1)b＝1；c＝2；elsed＝3；printf("%d，%d，%d，%d\n"，a，b，c，d)；}程序输出()。
在数据库设计中，将E－R图转换成关系数据模型的过程属于()。
以下选项中，值为1的表达式是
有以下程序：#include#defineSUB(X，Y)(X+1)*Ymain(){inta=3，b=4；printf("％d＼n"，SUB(a++，b++))；}程序运行后
已知字符’A’的ASCII代码值是65，字符变量c1的值是’At，c2的值是’D’。则执行语句printf("％d，％d"，c1，c2-2)；的输出结果是
请编写函数fun，它的功能是：求出1到1000之间能被7或11整除、但不能同时被7和11整除的所有整数并将它们放在a所指的数组中，通过n返回这些数的个数。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和其他函数中的任何内

随机试题

A、机械擦洗B、溶解皮脂C、两者均有D、两者均无肥皂刷手
绝经后妇女体内激素分泌以下哪一种为主
慢性支气管炎的X线表现，正确的是
利用实物法编制安装工程预算时，应在单价法所收集的资料基础上，进一步收集(　　)。
某公司共有员工160人，其构成的饼图如图2—1所示，则中级管理人员数为()人。
下列关于合规风险、操作风险、声誉风险和道德风险，说法错误的是()。
以下关于新增企业所得税征管范围正确的是()。
很多时候，我们的问题在于不能正确地________个人和社会的界限。事实上，如果________了个人，就不可能加强集体；如果________了个人，集体也不可能获得自由。依次填入画横线部分最恰当的一项是()。
下图是一个简化的CPU与主存连接结构示意图(图中省略了所有多路选择器)。其中有一个累加寄存器AC、一个状态寄存器和其他四个寄存器(主存地址寄存器MAR、主存数据寄存器MDR、程序计数器PC和指令寄存器IR)，各部件及其之间的连线表示数据通路，箭头表示信息传
InNewZealand,______playstheroleoftherepresentativeofthemonarch.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

设有定义：chars[81]；inti＝0；，以下不能将一行(不超过80个字符)带有空格的字符串正确读入的语句或语句组是()。

有以下程序：#includevoidfun(inta[]，intn){inti，t；for(i＝0；i＜n/2；i＋＋){t＝a[i]；a[i]＝a[n－1－i]；a[n－1－i]＝t；}}main(){intk[10]＝{1,2,3,4,5

有以下程序：#includemain(){inta＝0，b＝0，c＝0，d＝0；if(a＝1)b＝1；c＝2；elsed＝3；printf("%d，%d，%d，%d\n"，a，b，c，d)；}程序输出()。

在数据库设计中，将E－R图转换成关系数据模型的过程属于()。

以下选项中，值为1的表达式是

有以下程序：#include#defineSUB(X，Y)(X+1)*Ymain(){inta=3，b=4；printf("％d＼n"，SUB(a++，b++))；}程序运行后

已知字符’A’的ASCII代码值是65，字符变量c1的值是’At，c2的值是’D’。则执行语句printf("％d，％d"，c1，c2-2)；的输出结果是

A、机械擦洗B、溶解皮脂C、两者均有D、两者均无肥皂刷手

绝经后妇女体内激素分泌以下哪一种为主

慢性支气管炎的X线表现，正确的是

利用实物法编制安装工程预算时，应在单价法所收集的资料基础上，进一步收集( )。

某公司共有员工160人，其构成的饼图如图2—1所示，则中级管理人员数为()人。

下列关于合规风险、操作风险、声誉风险和道德风险，说法错误的是()。

以下关于新增企业所得税征管范围正确的是()。

很多时候，我们的问题在于不能正确地________个人和社会的界限。事实上，如果________了个人，就不可能加强集体；如果________了个人，集体也不可能获得自由。依次填入画横线部分最恰当的一项是()。

InNewZealand,______playstheroleoftherepresentativeofthemonarch.

利用实物法编制安装工程预算时，应在单价法所收集的资料基础上，进一步收集(　　)。

很多时候，我们的问题在于不能正确地个人和社会的界限。事实上，如果了个人，就不可能加强集体；如果了个人，集体也不可能获得自由。依次填入画横线部分最恰当的一项是()。