某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

admin2020-06-16 54

问题某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

选项 A、400
B、754
C、756
D、不确定

答案C

解析在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。对任何一棵二叉树，度为0的结点（即叶子结点）总是比度为2的结点多一个。二叉树共有845个结点，度为0的结点有45个，度为1的结点数为n1, 度为2的结点数为n2，则845=45+n1+n2，且45= n2+1，则n1=756，C选项正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下关于结构化程序设计的叙述中正确的是()。
若有以下程序：#includevoidfun(inta[]，intn){inti，j，t；for(i=1；i
下列选项中属于面向对象设计方法主要特征的是()。
有以下程序：#include#defineM5#definef(x，y)x*y+Mmain(){intk；k=f(2，3)*f(2，3)；printf(“％d＼n”，k)；}程序的运行结果是()。
以下叙述中正确的是()。
请编一个函数voidfun(inttt[M][N]，intPP[N])，tt指向一个M行N列的二维数组，求出二维数组每列中最大元素，并依次放入pp所指的一维数组中。二维数组中的数已在主函数中给出。注意：部分源程序给出如下。请勿改
给定程序中，函数fun的作用是：统计整型变量m中各数字出现的次数，并存放到数组a中，其中：a[0]存放0出现的次数，a[1]存放1出现的次数，……a[9]存放9出现的次数。例如，若m为14579233，则输出结果应为：0，1，1，2，1，1，0
N名学生的成绩已在主函数中放入一个带头结点的链表结构中，h指向链表的头结点。请编写函数fun，其功能是：求出平均分，并由函数值返回。例如，若学生的成绩是：85，76，69，85，91，72，64，87，则平均分应当是：78．625。注意
有以下程序：#include＜stdio．h＞main(){inti，t[][3]={9，8，7，6，5，4，3，2，1}；for(i=0；i＜3；i++)printf("％d"，t[2-i][i])；}程序的运行结果是()。
软件测试的目的是()。【10年9月】

随机试题

企业成长时期的管理重点是什么?
简述国际市场调研的步骤。
急性胰腺炎最基本的治疗方法是()
实际工作中，具体会计科目设置，一般是从会计要素出发，将会计科目分为资产、负债、所有者权益、收入、费用、利润六大类。()
按照维果茨基的观点，学生在有指导的情况下，借助成人帮助所能达到的解决问题的水平与独自解决问题所达到的水平之间的差异就是______。
按照监督行为是否具有法律效力，公安执法监督可以分为()
2009年H省年末常住人口达到7034．4万人，出生人口90．7万人，出生率为12．93‰；死亡人口45．1万人，死亡率为6．43‰；净增人口45．6万人。2009年城镇居民人均可支配收入达14718．3元。其中，工资性收入9830．6元，增长
阅读下面文章，完成下列4题。安慰剂就是没有有效药物(食品、化学)成分的一种制剂，对于病人和受试者只起一种心理作用。安慰剂有没有作用，作用有多大，能不能对病人使用安慰剂，怎样使用等，便涉及对人道和是否合乎生命伦理的评价。医学和心理学的试验与临
有以下程序：#include＜stdio．h＞inta=1，b=2；voidfun1(inta，intb){printf("％d％d"，a，b)；}voidfun2(){a=3；b=4；}
Theresultwas______(可以期待的最好的)inthecircumstances.

最新回复(0)

某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

二级C语言

NCRE全国计算机二级

以下关于结构化程序设计的叙述中正确的是()。

若有以下程序：#includevoidfun(inta[]，intn){inti，j，t；for(i=1；i

下列选项中属于面向对象设计方法主要特征的是()。

有以下程序：#include#defineM5#definef(x，y)x*y+Mmain(){intk；k=f(2，3)*f(2，3)；printf(“％d＼n”，k)；}程序的运行结果是()。

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

请编一个函数voidfun(inttt[M][N]，intPP[N])，tt指向一个M行N列的二维数组，求出二维数组每列中最大元素，并依次放入pp所指的一维数组中。二维数组中的数已在主函数中给出。注意：部分源程序给出如下。请勿改

给定程序中，函数fun的作用是：统计整型变量m中各数字出现的次数，并存放到数组a中，其中：a[0]存放0出现的次数，a[1]存放1出现的次数，……a[9]存放9出现的次数。例如，若m为14579233，则输出结果应为：0，1，1，2，1，1，0

有以下程序：#include＜stdio．h＞main(){inti，t[][3]={9，8，7，6，5，4，3，2，1}；for(i=0；i＜3；i++)printf("％d"，t[2-i][i])；}程序的运行结果是()。

软件测试的目的是()。【10年9月】

企业成长时期的管理重点是什么?

简述国际市场调研的步骤。

急性胰腺炎最基本的治疗方法是()

实际工作中，具体会计科目设置，一般是从会计要素出发，将会计科目分为资产、负债、所有者权益、收入、费用、利润六大类。()

按照维果茨基的观点，学生在有指导的情况下，借助成人帮助所能达到的解决问题的水平与独自解决问题所达到的水平之间的差异就是______。

按照监督行为是否具有法律效力，公安执法监督可以分为()

2009年H省年末常住人口达到7034．4万人，出生人口90．7万人，出生率为12．93‰；死亡人口45．1万人，死亡率为6．43‰；净增人口45．6万人。2009年城镇居民人均可支配收入达14718．3元。其中，工资性收入9830．6元，增长

有以下程序：#include＜stdio．h＞inta=1，b=2；voidfun1(inta，intb){printf("％d％d"，a，b)；}voidfun2(){a=3；b=4；}

Theresultwas______(可以期待的最好的)inthecircumstances.

有以下程序：#include#defineM5#definef(x，y)xy+Mmain(){intk；k=f(2，3)f(2，3)；printf(“％d＼n”，k)；}程序的运行结果是()。