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

admin2020-06-29 29

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

以下程序的输出结果是()。#includeusingnamespacestd；voidfun(char**q){++q；cout
关系模型允许定义3类数据约束，下列不属于数据约束的是()。
开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做()。
数据结构主要研究的是数据的逻辑结构、数据的运算和()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)在类TestClass中定义name为字符串类型，age为整型，请在注释／／********1********之后添加语
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成构造函数的定义，使得数据成员变量filename和contex为空，内容长度FileLength为0。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。
软件生命周期中的活动不包括(　　)。
使用VC6打开考生文件夹下的源程序文件modi2．epp。阅读下列函数说明和代码，实现函数sort(intA[]，intn)，用选择排序法把数组从大到小排序。提示：选择排序法的思想是：(1)反复从还未排好的那部分线性表中选择出关键字最小的节点；
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

随机试题

构成血浆晶体渗透压的主要离子是
关于中药牛蒡子的别名，错误的是
己知手压千斤顶液压泵心端面直径为15mm，起重活塞直径为40mm。问当起重活塞顶起1t重物时，需加在液压泵心上的压力是多少?
在国际支付中，汇付有以下四个参与人：___________、___________、___________和___________。
下列选项中，符合肺痨治疗原则的有
证券的系数大于零表明()
邓小平理论的精髓是()。
航空母舰
在湖北和武汉人民遭受疫情打击的关键关头，广大医务工作者发扬特别能吃苦特别能战斗的精神，义无反顾奔赴湖北和武汉，毫无畏惧投人防控救治工作，日夜奋战，舍生忘死，不负重托，不辱使命，同时间赛跑，与病魔较量，为武汉疫情防控工作作出了重要贡献。广大医务工作者集中体现
A、 B、 C、 D、 A

最新回复(0)

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

二级C

NCRE全国计算机二级

以下程序的输出结果是()。#includeusingnamespacestd；voidfun(char**q){++q；cout

关系模型允许定义3类数据约束，下列不属于数据约束的是()。

开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做()。

数据结构主要研究的是数据的逻辑结构、数据的运算和()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)在类TestClass中定义name为字符串类型，age为整型，请在注释／／1之后添加语

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成构造函数的定义，使得数据成员变量filename和contex为空，内容长度FileLength为0。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。

软件生命周期中的活动不包括(　　)。

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

构成血浆晶体渗透压的主要离子是

关于中药牛蒡子的别名，错误的是

己知手压千斤顶液压泵心端面直径为15mm，起重活塞直径为40mm。问当起重活塞顶起1t重物时，需加在液压泵心上的压力是多少?

在国际支付中，汇付有以下四个参与人：_____、_、_和_____。

下列选项中，符合肺痨治疗原则的有

证券的系数大于零表明()

邓小平理论的精髓是()。

航空母舰

A、 B、 C、 D、 A

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

二级C

NCRE全国计算机二级

以下程序的输出结果是()。#includeusingnamespacestd；voidfun(char**q){++q；cout

关系模型允许定义3类数据约束，下列不属于数据约束的是()。

开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做()。

数据结构主要研究的是数据的逻辑结构、数据的运算和()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)在类TestClass中定义name为字符串类型，age为整型，请在注释／／********1********之后添加语

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成构造函数的定义，使得数据成员变量filename和contex为空，内容长度FileLength为0。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。

软件生命周期中的活动不包括( )。

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

构成血浆晶体渗透压的主要离子是

关于中药牛蒡子的别名，错误的是

己知手压千斤顶液压泵心端面直径为15mm，起重活塞直径为40mm。问当起重活塞顶起1t重物时，需加在液压泵心上的压力是多少?

在国际支付中，汇付有以下四个参与人：___________、___________、___________和___________。

下列选项中，符合肺痨治疗原则的有

证券的系数大于零表明()

邓小平理论的精髓是()。

航空母舰

A、 B、 C、 D、 A

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)在类TestClass中定义name为字符串类型，age为整型，请在注释／／1之后添加语

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。

软件生命周期中的活动不包括(　　)。

在国际支付中，汇付有以下四个参与人：_____、_、_和_____。