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

admin2019-06-07 49

问题某二叉树共有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/Sm8p777K

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

二级C

NCRE全国计算机二级

相关试题推荐

C++系统预定了4个用于标准数据流的对象，下列选项中不属于此类对象的是()。A)coutB)cinC)cerrD)cset
在进行关系数据库的逻辑设计时，E-R图中的属性常被转换为关系中的属性，联系通常被转换为______。
下列叙述中正确的是()。A)算法就是程序B)设计算法时只需要考虑数据结构的设计C)设计算法时只需要考虑结果的可靠性D)以上三种说法都不对
有如下程序：#includeusingnarnespacestd；classTestClass{staticinti；public：TestClass(){i++
下列叙述中错误的是()。
下列关于纯虚函数与抽象类的描述中，错误的是()。
以下描述中，不是线性表顺序存储结构特征的是()。
在下面函数的横线处填上适当的内容，使该函数能够利用递归方法求解字符串str的长度(不得使用系统提供的字符串处理函数)。intGetLen(char*str){if(___________)return0；
下面数据结构中，属于非线性的是()。
假设血inta=1,b=2;，则表达式(++a/b)*b--的值为【】。

随机试题

Ofthefollowingword-formationprocesses,isthemostproductive.()
A．四环素B．氯霉素C．链霉素D．嘌呤霉素能与原核生物的核糖体大亚基结合的抗生素是
某种以儿童为主的传染病，患者年龄分布集中位置偏向于年龄小的一侧，则该分布称为
下列细菌的最主要致病物质为Vero细胞毒素的是()
关于有效辩护原则，下列哪些理解是正确的？（2015年卷二69题）
托管人作为结算参与人应当缴纳结算保证金和证券结算风险基金。()
久期缺口的绝对值()，利率变化对商业银行的流动性的影响越显著。
东东性子急，在拿书时总喜欢拿一本把一叠打翻，上课时也坐不住，爱乱动，东东的气质类型偏向于_______。
Ilongtothatclassificationofpeopleknownaswives.Iamawife.And,notaltogetherincidentally,Iamamother.Nott
Howcanasinglepostagestampbeworth$16800?Anymistakeintheprintingofastampraisesitsvaluetostampcollectors.A

最新回复(0)

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

二级C

NCRE全国计算机二级

C++系统预定了4个用于标准数据流的对象，下列选项中不属于此类对象的是()。A)coutB)cinC)cerrD)cset

在进行关系数据库的逻辑设计时，E-R图中的属性常被转换为关系中的属性，联系通常被转换为______。

下列叙述中正确的是()。A)算法就是程序B)设计算法时只需要考虑数据结构的设计C)设计算法时只需要考虑结果的可靠性D)以上三种说法都不对

有如下程序：#includeusingnarnespacestd；classTestClass{staticinti；public：TestClass(){i++

下列叙述中错误的是()。

下列关于纯虚函数与抽象类的描述中，错误的是()。

以下描述中，不是线性表顺序存储结构特征的是()。

在下面函数的横线处填上适当的内容，使该函数能够利用递归方法求解字符串str的长度(不得使用系统提供的字符串处理函数)。intGetLen(char*str){if(___________)return0；

下面数据结构中，属于非线性的是()。

假设血inta=1,b=2;，则表达式(++a/b)*b--的值为【】。

Ofthefollowingword-formationprocesses,isthemostproductive.()

A．四环素B．氯霉素C．链霉素D．嘌呤霉素能与原核生物的核糖体大亚基结合的抗生素是

某种以儿童为主的传染病，患者年龄分布集中位置偏向于年龄小的一侧，则该分布称为

下列细菌的最主要致病物质为Vero细胞毒素的是()

关于有效辩护原则，下列哪些理解是正确的？（2015年卷二69题）

托管人作为结算参与人应当缴纳结算保证金和证券结算风险基金。()

久期缺口的绝对值()，利率变化对商业银行的流动性的影响越显著。

东东性子急，在拿书时总喜欢拿一本把一叠打翻，上课时也坐不住，爱乱动，东东的气质类型偏向于_______。

Ilongtothatclassificationofpeopleknownaswives.Iamawife.And,notaltogetherincidentally,Iamamother.Nott

Howcanasinglepostagestampbeworth$16800?Anymistakeintheprintingofastampraisesitsvaluetostampcollectors.A