一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)

admin2021-09-05 52

问题一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)

选项 A、16
B、10
C、6
D、4

答案A

解析根据二叉树的性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中度为2的结点是5－1＝4个，所以度为1的结点的个数是25－5－4＝16个。

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)

二级C

NCRE全国计算机二级

假定在一个程序中执行到语句：cout

有如下类定义：classPoint{public:voidSetX(intxx){x=xx;}protected:voidSetY(intyy)

下列关于常成员的叙述中，正确的是()。

请打开考生文件夹下的解决方案文件proj2，此工程中包含一个源程序文件main．epp，其中有“房间”类Room及其派生出的“办公室”类Office的定义，还有主函数main的定义。请在程序中“／／found”下的横线处填写适当的代码并

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

支持子程序调用的数据结构是()。

算法的空间复杂度是指

在语句“cout

结构化程序所要求的基本结构不包括()。

按照软件测试的一般步骤，集成测试应排列在()之后。

在Excel2003中，通常分类汇总前必须先对分类字段进行________操作。

上牙弓或上颌宽度犬，下颌或下牙弓宽度小上颌或上牙弓长度小，或下颌或下牙弓长度大

此时首先要进行以下哪种检查若271及272题检查正常进一步作哪项检查

下面关于暂时冠桥的说法不正确的是

根管预备时，容易出现的错误中不包括

A．渗漉法B．煎煮法C．水蒸气蒸馏法D．超临界萃取法E．回流法金银花露的制备采用()。

在基金信息披露的原则中，属于形式性原则的有()。

[][]

TheordinaryfamilycolonialNorthAmericawasprimarilyconcernedwithsheerphysicalsurvivalandbeyondthat,itsowneconomi

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )

二级C

NCRE全国计算机二级

假定在一个程序中执行到语句：cout

有如下类定义：classPoint{public:voidSetX(intxx){x=xx;}protected:voidSetY(intyy)

下列关于常成员的叙述中，正确的是()。

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

支持子程序调用的数据结构是()。

算法的空间复杂度是指

在语句“cout

结构化程序所要求的基本结构不包括()。

按照软件测试的一般步骤，集成测试应排列在()之后。

在Excel2003中，通常分类汇总前必须先对分类字段进行________操作。

上牙弓或上颌宽度犬，下颌或下牙弓宽度小上颌或上牙弓长度小，或下颌或下牙弓长度大

此时首先要进行以下哪种检查若271及272题检查正常进一步作哪项检查

下面关于暂时冠桥的说法不正确的是

根管预备时，容易出现的错误中不包括

A．渗漉法B．煎煮法C．水蒸气蒸馏法D．超临界萃取法E．回流法金银花露的制备采用()。

在基金信息披露的原则中，属于形式性原则的有()。

[*][*]

TheordinaryfamilycolonialNorthAmericawasprimarilyconcernedwithsheerphysicalsurvivalandbeyondthat,itsowneconomi

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)

[][]