设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

admin2019-06-09 91

问题设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下选项中，值为1的表达式是（）。
下列关于栈的叙述中，正确的是（）。
有以下程序#includemain(){chars[]="012xy\08s34f4w2";inti,n=0;for(i=0;s[i]!=0;i++)if(s[i]>=’0’&&s[i]
下列关系表达式中，结果为"假"的是（）。
若有定义语句：chara=’\82’;则变量a（）。
下面属于白盒测试方法的是（）。
下面不属于需求分析阶段任务的是（）。
以下选项中，合法的C语言常量是（）。
设文件指针fp已定义，执行语句fp=fopen("file","w");后，以下针对文本文件file操作叙述的选项中正确的是（）。
软件测试的目的是

随机试题

请编写函数fun()，它的功能是：求出1到1000之内能被5或13整除、但不能同时被5和13整除的所有整数并将它们放在9所指的数组中，通过n返回这些数的个数。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容，仅在函数
参与RNA转录过程的物质包括
关于Budd～Chiari综合征，下列说法错误的是
甲公司欠乙公司30万元，一直无力偿还。现丙公司欠甲公司20万元已到期，但甲公司明示放弃对丙公司的债权。对甲公司的这一行为，下列表述中正确的是(　　)。
《银行业从业人员职业操守》是银行业从业人员的法规。()
作为定位基础的竞争优势，应满足的要求有()。
结案的目的是为了适时地结束一种有责任的助人关系。()
教师对学生进行说服教育的独自方式是【】
求
电影放映的标准是(70)。

最新回复(0)

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

二级C语言

NCRE全国计算机二级

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

下列关于栈的叙述中，正确的是（）。

有以下程序#includemain(){chars[]="012xy\08s34f4w2";inti,n=0;for(i=0;s[i]!=0;i++)if(s[i]>=’0’&&s[i]

下列关系表达式中，结果为"假"的是（）。

若有定义语句：chara=’\82’;则变量a（）。

下面属于白盒测试方法的是（）。

下面不属于需求分析阶段任务的是（）。

以下选项中，合法的C语言常量是（）。

设文件指针fp已定义，执行语句fp=fopen("file","w");后，以下针对文本文件file操作叙述的选项中正确的是（）。

软件测试的目的是

参与RNA转录过程的物质包括

关于Budd～Chiari综合征，下列说法错误的是

甲公司欠乙公司30万元，一直无力偿还。现丙公司欠甲公司20万元已到期，但甲公司明示放弃对丙公司的债权。对甲公司的这一行为，下列表述中正确的是( )。

《银行业从业人员职业操守》是银行业从业人员的法规。()

作为定位基础的竞争优势，应满足的要求有()。

结案的目的是为了适时地结束一种有责任的助人关系。()

教师对学生进行说服教育的独自方式是【】

求

电影放映的标准是(70)。

甲公司欠乙公司30万元，一直无力偿还。现丙公司欠甲公司20万元已到期，但甲公司明示放弃对丙公司的债权。对甲公司的这一行为，下列表述中正确的是(　　)。