一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

admin2020-10-21 41

问题一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

选项 A、219
B、229
C、230
D、231

答案C

解析二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即度为0，则n2=79，总结点数为n0+n1+n2=80+70+79=229，答案为B。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列选项中不属于结构化程序设计方法的是()。
下列描述中，不符合良好程序设计风格要求的是()。
Sample是一个类，执行下面语句后，调用Sample类的构造函数的次数是()。Samplea[2]，*P=newSample；
已知将运算符“+”和“*”作为类Complex的成员函数重载，设c1和c2是类Complex的对象，则表达式c1+c2*c1等价于()。
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：C
请使用VC6或使用【答题】菜单打开考生文件夹prog1下的工程prog1。此工程中包含程序文件main．cpp，其中有类Score(“成绩”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改
在数据库设计中，将．E-R图转换成关系数据模型的过程属于()。
在下列枚举符号中，用来表示“相对于当前位置”文件定位方式的是()。
算法分析的目的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

随机试题

AftertheviolentearthquakethatshookLosAngelesin1994,earthquakescientistshadgoodnewstoreport:Thedamageanddeath
A．生物毒类中毒B．乙二醇中毒C．氯酸盐中毒D．短效巴比妥类中毒最适于血浆置换治疗的中毒是
A．气道阻力增大B．肺泡容易扩张C．肺顺应性增大D．肺泡表面张力增大E．肺活量增加迷走神经兴奋时
法院在审理马某组织卖淫案中，马某供认不讳。对马某的供述，法院应重点审查下列哪些内容?()
不影响排土场堆置的岩土力学属性的有()。
沿海港口工程建设项目总概算中的其他费用包括()等费用。
关于雌激素的生理作用，哪些是正确的()。
从物权的类型上看，所有权是()。
“物质的抽象，自然规律的抽象，价值的抽象以及其他，等等，一句话，一切科学的抽象，都更深刻、更正确、更完全地反映着自然。”这一论断说明
ThewaypeopleintheUStraveltoandfromworkhaschangedalotinthelastfiftyyears.BeforetheSecondWorldWar,mostpe

最新回复(0)

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

二级C

NCRE全国计算机二级

下列选项中不属于结构化程序设计方法的是()。

下列描述中，不符合良好程序设计风格要求的是()。

Sample是一个类，执行下面语句后，调用Sample类的构造函数的次数是()。Samplea[2]，*P=newSample；

已知将运算符“+”和“”作为类Complex的成员函数重载，设c1和c2是类Complex的对象，则表达式c1+c2c1等价于()。

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：C

请使用VC6或使用【答题】菜单打开考生文件夹prog1下的工程prog1。此工程中包含程序文件main．cpp，其中有类Score(“成绩”)和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改

在数据库设计中，将．E-R图转换成关系数据模型的过程属于()。

在下列枚举符号中，用来表示“相对于当前位置”文件定位方式的是()。

算法分析的目的是

设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

AftertheviolentearthquakethatshookLosAngelesin1994,earthquakescientistshadgoodnewstoreport:Thedamageanddeath

A．生物毒类中毒B．乙二醇中毒C．氯酸盐中毒D．短效巴比妥类中毒最适于血浆置换治疗的中毒是

A．气道阻力增大B．肺泡容易扩张C．肺顺应性增大D．肺泡表面张力增大E．肺活量增加迷走神经兴奋时

法院在审理马某组织卖淫案中，马某供认不讳。对马某的供述，法院应重点审查下列哪些内容?()

不影响排土场堆置的岩土力学属性的有()。

沿海港口工程建设项目总概算中的其他费用包括()等费用。

关于雌激素的生理作用，哪些是正确的()。

从物权的类型上看，所有权是()。

“物质的抽象，自然规律的抽象，价值的抽象以及其他，等等，一句话，一切科学的抽象，都更深刻、更正确、更完全地反映着自然。”这一论断说明

ThewaypeopleintheUStraveltoandfromworkhaschangedalotinthelastfiftyyears.BeforetheSecondWorldWar,mostpe

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

二级C

NCRE全国计算机二级

下列选项中不属于结构化程序设计方法的是()。

下列描述中，不符合良好程序设计风格要求的是()。

Sample是一个类，执行下面语句后，调用Sample类的构造函数的次数是()。Samplea[2]，*P=newSample；

已知将运算符“+”和“*”作为类Complex的成员函数重载，设c1和c2是类Complex的对象，则表达式c1+c2*c1等价于()。

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：C

请使用VC6或使用【答题】菜单打开考生文件夹prog1下的工程prog1。此工程中包含程序文件main．cpp，其中有类Score(“成绩”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改

在数据库设计中，将．E-R图转换成关系数据模型的过程属于()。

在下列枚举符号中，用来表示“相对于当前位置”文件定位方式的是()。

算法分析的目的是

设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

AftertheviolentearthquakethatshookLosAngelesin1994,earthquakescientistshadgoodnewstoreport:Thedamageanddeath

A．生物毒类中毒B．乙二醇中毒C．氯酸盐中毒D．短效巴比妥类中毒最适于血浆置换治疗的中毒是

A．气道阻力增大B．肺泡容易扩张C．肺顺应性增大D．肺泡表面张力增大E．肺活量增加迷走神经兴奋时

法院在审理马某组织卖淫案中，马某供认不讳。对马某的供述，法院应重点审查下列哪些内容?()

不影响排土场堆置的岩土力学属性的有()。

沿海港口工程建设项目总概算中的其他费用包括()等费用。

关于雌激素的生理作用，哪些是正确的()。

从物权的类型上看，所有权是()。

“物质的抽象，自然规律的抽象，价值的抽象以及其他，等等，一句话，一切科学的抽象，都更深刻、更正确、更完全地反映着自然。”这一论断说明

ThewaypeopleintheUStraveltoandfromworkhaschangedalotinthelastfiftyyears.BeforetheSecondWorldWar,mostpe

已知将运算符“+”和“”作为类Complex的成员函数重载，设c1和c2是类Complex的对象，则表达式c1+c2c1等价于()。

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：C

请使用VC6或使用【答题】菜单打开考生文件夹prog1下的工程prog1。此工程中包含程序文件main．cpp，其中有类Score(“成绩”)和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改