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

admin2020-06-16 55

问题某二叉树共有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://kaotiyun.com/show/VOCp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下关于结构化程序设计的叙述中正确的是()。
给定程序中，函数fun的功能是：将形参指针所指结构体数组中的三个元素按num成员进行升序排列。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：不得增行或删行，也不得更改程序的结构!试题程序：#includetypede
有以下程序段：intx，i；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，其功能是将一个数字字符串转换成与其面值相同的长整型整数。可调用strlen函数求字符串的长度。例如：在键盘输入字符串2345210，函数返回长整型数2345210。注意：部分源程序存在PROG1．c中，请勿改动主函数main和其他
软件测试的目的是()。【10年9月】
函数fun的功能是：在有n个元素的结构体数组std中，查找有不及格科目的学生，找到后输出学生的学号；函数的返回值是有不及格科目的学生人数。例如，主函数中给出了4名学生的数据，则程序运行的结果为：学号：N1002学号：N1006共有2位学生有不及格科目

随机试题

A．急性化脓性胆囊炎B．急性化脓性胆管炎C．急性坏死性胰腺炎D．急性化脓性阑尾炎E．绞窄性肠梗阻Murphy征出现于
PassageThreeWhomdoyouthinkthispassageisaddressedto?
正常生产时，影响精馏塔操作压力的主要因素有()。
A．补液试验后尿量无变化B．双肾B超，KUBC．逆行肾盂造影D．尿中大量红细胞管型E．尿比重＞1.030，尿钠＜20mmol/L
long-circulatingliposomes
某患者面部外伤造成右侧上唇部分缺损，缺损大小相当于上唇的1/5，伤口不甚干净，创面已不渗血。以下处理措施中，哪项是不必要的
已知某项目的年总成本费用为300万元，年销售费用、管理费用合计为总成本费用的10%，年折旧费为20万元，年摊销费为10万元，年利息支出为10万元，则该项目的年经营成本为()万元。
(2008年考试真题)在下列各项中，不属于滚动预算方法的滚动方式的是()。
Althoughinteriordesignhasexistedsincethebeginningofarchitecture,itsdevelopmentintoa【C1】______fieldisreallyquite
A、Mostwomenfindnewjobsthroughinformalrecruitment.B、Mostwomenfindnewjobsthroughformaljobsearch.C、Workexperience

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

有以下程序段：intx，i；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所指的一维数组中。二维数组中的数已在主函数中给出。注意：部分源程序给出如下。请勿改

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

A．急性化脓性胆囊炎B．急性化脓性胆管炎C．急性坏死性胰腺炎D．急性化脓性阑尾炎E．绞窄性肠梗阻Murphy征出现于

PassageThreeWhomdoyouthinkthispassageisaddressedto?

正常生产时，影响精馏塔操作压力的主要因素有()。

A．补液试验后尿量无变化B．双肾B超，KUBC．逆行肾盂造影D．尿中大量红细胞管型E．尿比重＞1.030，尿钠＜20mmol/L

long-circulatingliposomes

某患者面部外伤造成右侧上唇部分缺损，缺损大小相当于上唇的1/5，伤口不甚干净，创面已不渗血。以下处理措施中，哪项是不必要的

已知某项目的年总成本费用为300万元，年销售费用、管理费用合计为总成本费用的10%，年折旧费为20万元，年摊销费为10万元，年利息支出为10万元，则该项目的年经营成本为()万元。

(2008年考试真题)在下列各项中，不属于滚动预算方法的滚动方式的是()。

Althoughinteriordesignhasexistedsincethebeginningofarchitecture,itsdevelopmentintoa【C1】______fieldisreallyquite

A、Mostwomenfindnewjobsthroughinformalrecruitment.B、Mostwomenfindnewjobsthroughformaljobsearch.C、Workexperience

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