在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该：二叉树中的总结点数共有( )个。

admin2020-10-21 55

问题在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该：二叉树中的总结点数共有( )个。

选项 A、89
B、93
C、99
D、100

答案C

解析根据二叉树性质3：对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树度为2的结点有29个，故总结点数=30个叶子结点+29个度为2的结点+40个度为1的结点=99个结点。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

要使程序执行后的输出结果为ABCD，应在横线处添加语句()。#include＜iostream＞usingnamespacestd；classA{public：A(){cout＜＜’A’；}}：classB=_______{
假定MyClass为一个类，那么下列的函数说明中，()为该类的析构函数。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数sort(int&m，int&n，int&1)实现将三个整数m、n、1由大到小输出。m最大，1最小。程序分析：程序实现时，可以把最大的数放到m上，先将m与n进行比
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使程序正确运行，并且使程序输出的结果为：HelloVisualC++!HelloVisualC++!!注意：错误的语句在／／******error*
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使得程序正常运行，并使程序输出的结果为：initTestClassdelTestClass注意：不要改动main函数，不能增行或删行，也不能更改程序的结
用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了多个类，但类不能达到输出要求，按照定义的输出修改函数，使得输出如下：TestClass3TestClass2TestClass1其中定义的类并不完
下列数据结构中，能用二分法进行查找的是()。
在关系代数运算中，有5种基本运算，它们是()。
设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为()。
C++语言对c语言做了很多改进，C++语言相对于c语言的最根本的变化是()。

随机试题

要求定向凝固的铸件内浇道应开设在铸件()；要求同时凝固的铸件，内浇道应开设在铸件()。
甲状腺癌中，一般只从血行转移的是
女，11岁。突发高热伴左小腿剧痛4天。体格检查：体温39.5℃，左小腿近干骺端处深压痛，略肿胀，关节间隙无明显压痛。X线检查未见明显异常。对该患者的实验室，下列说法错误的是
下列蛋白质中甘油三酯含量最多的是
王某1998年因盗窃罪被判处有期徒刑3年，于2001年8月刑满释放。2005年5月，王某在当地开设一娱乐城，自任总经理，为谋利非法提供色情服务。为了对付公安机关的查处和管理卖淫妇女，王某聘用何某负责保安，聘用张某协助管理。营业初期，有6名妇女，其中一名不愿
不属于专业承包资质类别的是()。
群众反映三公经费公开的太笼统、不到位。但是领导认为能公开的都公开了。让你去做解释工作。你怎么做?
某教师编制期末测验，满分为100分，信度为0．84，全体考生的标准差为10。若某同学得了70分，考虑到测验误差的存在，那么他的真实水平应在多少分到多少分之间?要写出具体计算步骤，置信系数1一α取0．95。最终计算结果保留两位小数。
Thejourneyaroundtheworldtooktheoldsailorninemonths,______thesailingtimewas226days.
Complainingaboutfaultygoodsorbadservicearenevereasy.【M1】______Mostpeopledislikemakingafuss.Butifsome

最新回复(0)

在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该：二叉树中的总结点数共有( )个。

二级C

NCRE全国计算机二级

要使程序执行后的输出结果为ABCD，应在横线处添加语句()。#include＜iostream＞usingnamespacestd；classA{public：A(){cout＜＜’A’；}}：classB=_______{

假定MyClass为一个类，那么下列的函数说明中，()为该类的析构函数。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数sort(int&m，int&n，int&1)实现将三个整数m、n、1由大到小输出。m最大，1最小。程序分析：程序实现时，可以把最大的数放到m上，先将m与n进行比

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使程序正确运行，并且使程序输出的结果为：HelloVisualC++!HelloVisualC++!!注意：错误的语句在／／******error*

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使得程序正常运行，并使程序输出的结果为：initTestClassdelTestClass注意：不要改动main函数，不能增行或删行，也不能更改程序的结

用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了多个类，但类不能达到输出要求，按照定义的输出修改函数，使得输出如下：TestClass3TestClass2TestClass1其中定义的类并不完

下列数据结构中，能用二分法进行查找的是()。

在关系代数运算中，有5种基本运算，它们是()。

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为()。

C++语言对c语言做了很多改进，C++语言相对于c语言的最根本的变化是()。

要求定向凝固的铸件内浇道应开设在铸件()；要求同时凝固的铸件，内浇道应开设在铸件()。

甲状腺癌中，一般只从血行转移的是

女，11岁。突发高热伴左小腿剧痛4天。体格检查：体温39.5℃，左小腿近干骺端处深压痛，略肿胀，关节间隙无明显压痛。X线检查未见明显异常。对该患者的实验室，下列说法错误的是

下列蛋白质中甘油三酯含量最多的是

不属于专业承包资质类别的是()。

群众反映三公经费公开的太笼统、不到位。但是领导认为能公开的都公开了。让你去做解释工作。你怎么做?

Thejourneyaroundtheworldtooktheoldsailorninemonths,______thesailingtimewas226days.

Complainingaboutfaultygoodsorbadservicearenevereasy.【M1】______Mostpeopledislikemakingafuss.Butifsome