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

admin2020-06-16 42

问题某二叉树共有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全国计算机二级

相关试题推荐

有以下程序段：struct{floatweight；charsex；charname[10]；}rec，*ptr；ptr=&rec；从键盘读入字符串给结构体变量Fee的name成员，错误的输入语句是()。
下列定义数组的语句中，正确的是()。
设有定义：doublex=2．12；，以下不能完整输出变量X值的语句是()。
有以下程序：#include#defineM5#definef(x，y)x*y+Mmain(){intk；k=f(2，3)*f(2，3)；printf(“％d＼n”，k)；}程序的运行结果是()。
下列给定程序中，函数fun的功能是：输出M×M整数方阵，然后求两条对角线上元素之和，并作为函数值返回。请改正程序中的错误，使它能得出正确的结果。注意：不得增行或删行，也不得更改程序的结构!试题程序：#include#define
在主函数中从键盘输入若干个数放入数组中，用0结束输入并放在最后一个元素中。下列给定程序中，函数fun的功能是：计算数组元素中所有值为正数的平均值(不包括0)。例如，数组中元素的值依次为：39、一47、21、2、一8、15、0，则程序的运行结果为
下列给定程序中，函数fun的功能是：求ss所指字符串数组中长度最短的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指的变量中。ss所指字符串数组中共有M个字符串，且串长小于N。请在程序的下画线处填入正确的内容并将下画线删除，使程序得出
代码编写阶段可进行的软件测试是

随机试题

球菌性口炎的致病菌不包括
系统性红斑狼疮皮肤损害常见于
下列方法中，()适用于生产周期长、产品结构和工艺加工过程比较复杂的企业。
中国人民解放军军人．是在中国人民解放军服现役的中国公民。()
邓小平对外开放思想中最具有远见卓识和最富有实践效应的伟大创举是()。
一家化工厂生产一种可以让诸如水獭这样小的哺乳动物不能生存的杀虫剂。工厂开始运作以后，一种在附近小河中生存的水獭不能生育的发病率迅速增加，因此，这家工厂在生产杀虫剂时一定污染了河水。以下哪项陈述中所包含的推理错误与上文中的最相似?
Word2003中的水平标尺如下图所示，图中①和②分别表示(1)；③和④分别表示(2)。(1)
HFC网络依赖于复用技术，从本质上看其复用属于()。
以下内容不属于VBA提供的数据验证的函数是()。
TheRiseoftheSharingEconomyA)Lastnight40,000peoplerentedaccommodationfromaservicethatoffers250,000roomsin30,0

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序段：struct{floatweight；charsex；charname[10]；}rec，*ptr；ptr=&rec；从键盘读入字符串给结构体变量Fee的name成员，错误的输入语句是()。

下列定义数组的语句中，正确的是()。

设有定义：doublex=2．12；，以下不能完整输出变量X值的语句是()。

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

下列给定程序中，函数fun的功能是：输出M×M整数方阵，然后求两条对角线上元素之和，并作为函数值返回。请改正程序中的错误，使它能得出正确的结果。注意：不得增行或删行，也不得更改程序的结构!试题程序：#include#define

代码编写阶段可进行的软件测试是

球菌性口炎的致病菌不包括

系统性红斑狼疮皮肤损害常见于

下列方法中，()适用于生产周期长、产品结构和工艺加工过程比较复杂的企业。

中国人民解放军军人．是在中国人民解放军服现役的中国公民。()

邓小平对外开放思想中最具有远见卓识和最富有实践效应的伟大创举是()。

Word2003中的水平标尺如下图所示，图中①和②分别表示(1)；③和④分别表示(2)。(1)

HFC网络依赖于复用技术，从本质上看其复用属于()。

以下内容不属于VBA提供的数据验证的函数是()。

TheRiseoftheSharingEconomyA)Lastnight40,000peoplerentedaccommodationfromaservicethatoffers250,000roomsin30,0

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