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

admin2019-06-07 29

问题某二叉树共有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://jikaoti.com/ti/CgA0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

C++中的模板分为函数模板和______。
若目前D盘根目录下并不存在test.txt文件，则下列打开文件方式不会自动创建test.txt文件的是()。A)ifstreamfin;fin.open("d:\\test.txt",ios_base::in);B)fstream
有以下程序：#includeusingnamespacestd；classR{public：R(intr1，intr2){R1=r1l；
下面程序的输出结果是()。#include#inc!udeusingnamespacestd；classpoint{private：doubl
下列说法中错误的是()。
在深度为6的满二叉树中，度为2的结点个数为__________。
有如下程序：#includeusingnarnespacestd；classTestClass{staticinti；public：TestClass(){i++
非成员函数必须声明为类的__________才能访问这个类的private成员。
在下面的4个关键字中用来说明虚函数的是()。
函数模板：template＜classT＞Tadd(Tx，Ty){returnx+y；}下列对add函数的调用不正确的是()。

随机试题

医务人员因违犯治疗护理规范而造成患者重度残疾的为医疗机构及其医务人员因过失造成患者明显人身损害的其他后果的为
A．邻二氮菲亚铁B．淀粉C．偶氮紫D．溴麝香草酚蓝E．结晶紫铈量法所用指示剂是
能松弛支气管平滑肌，最适用于哮喘患者麻醉的药物是
在满足环境、职业健康与安全及文明施工要求的前提下尽可能减少废弃地和死角，临时设施占地面积有效利用率大于90%。
宣告专利权无效的决定，对()不具有溯及力。
注册税务师代理个体工商户建立复式账簿的，应当按月编制()，在办理当期纳税申报时向主管财政、税务机关报送。
新文化运动把矛头指向儒家传统道德，根本原因是()。
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
acknowledge
Changesinclimatethathadalreadytakenplacearemanifested(1)______fromthedecreaseinextentandthicknessofArcticsea

最新回复(0)

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

二级C

NCRE全国计算机二级

C++中的模板分为函数模板和______。

若目前D盘根目录下并不存在test.txt文件，则下列打开文件方式不会自动创建test.txt文件的是()。A)ifstreamfin;fin.open("d:\\test.txt",ios_base::in);B)fstream

有以下程序：#includeusingnamespacestd；classR{public：R(intr1，intr2){R1=r1l；

下面程序的输出结果是()。#include#inc!udeusingnamespacestd；classpoint{private：doubl

下列说法中错误的是()。

在深度为6的满二叉树中，度为2的结点个数为__________。

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

非成员函数必须声明为类的__________才能访问这个类的private成员。

在下面的4个关键字中用来说明虚函数的是()。

函数模板：template＜classT＞Tadd(Tx，Ty){returnx+y；}下列对add函数的调用不正确的是()。

医务人员因违犯治疗护理规范而造成患者重度残疾的为医疗机构及其医务人员因过失造成患者明显人身损害的其他后果的为

A．邻二氮菲亚铁B．淀粉C．偶氮紫D．溴麝香草酚蓝E．结晶紫铈量法所用指示剂是

能松弛支气管平滑肌，最适用于哮喘患者麻醉的药物是

在满足环境、职业健康与安全及文明施工要求的前提下尽可能减少废弃地和死角，临时设施占地面积有效利用率大于90%。

宣告专利权无效的决定，对()不具有溯及力。

注册税务师代理个体工商户建立复式账簿的，应当按月编制()，在办理当期纳税申报时向主管财政、税务机关报送。

新文化运动把矛头指向儒家传统道德，根本原因是()。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

acknowledge

Changesinclimatethathadalreadytakenplacearemanifested(1)______fromthedecreaseinextentandthicknessofArcticsea