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

admin2020-10-21 60

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

假定MyClass为一个类，那么下列的函数说明中，()为该类的析构函数。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成构造函数的定义，使得数据成员变量filename和contex为空，内容长度FileLength为0。请在注释
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。其中：定义了类circle和column，column类由circle类protected派生，但是两个类的定义并不完整，请按照以下的
数据库设计的根本目标是要解决()。
面向对象方法中，继承是指()。
下列有关模板的叙述中，正确的是()。
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：10TestClass1注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／**
下面类的声明中的几个语句，正确的是(设定语句是主函数中的语句)()。classTestClass{private：intdata；public：TestClass(intg_data){data=g_data；}
检查软件产品是否符合需求定义的过程称为()。
算法的时间复杂度是指()。

随机试题

________是编排演示文稿最直观的视图模式。
手机对于()相当于电影对于()
患者，女性，67岁，因头痛、心悸和心前至不适感，门诊查血压：160／95mmHg，据此可以推断该病人高血压分级属于
男性，70岁，原有肺心病，感冒后病情加重，咳脓痰，发热、烦躁，继之出现神志模糊，嗜睡。查体：口唇发绀，昏迷，血压14．7／9．33kPa(110／70mmHg)，无病理反射．可能的诊断是
下列各项中，会引起现金流量净额发生变动的是（）。
阅读下面的教学反思(节选)，按要求答题。讲《(呐喊)自序》时，我自感底气不足，于是在课文以外研读了鲁迅相关作品。其后，我把《(呐喊)自序》逐字逐句地诵读了20遍，终于找到了理解整篇文章的关键点，即文中的四个关键词——梦想、寂寞、希望、呐喊，也明确了这节课
根据埃里克森的心理社会发展理论，发展任务是获得勤奋感而克服自卑感，体验着能力的实现的是()
荷兰以郁金香、风车、牧场和运河而闻名天下。郁金香是荷兰的国花，品种达二百多个。除郁金香外，还有水仙、风信子……每年的三月到九月，整个荷兰就是一个万紫千红的鲜花世界，它也因此获得了“欧洲花园”“花卉王国”的美誉。荷兰的运河纵横交错，在运河之间是一望无际的牧场
用UML建立业务模型是理解企业业务的第一步，业务人员扮演业务中的角色及其交互方式，例如航空公司的售票员是业务员，电话售票员也是业务员，它们直接的关系是()。
有如下程序：#includeusingnamespacestd；classXX{protected：intk：public：xx(intn=5)：k(n){}：

最新回复(0)

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

二级C

NCRE全国计算机二级

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

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。其中：定义了类circle和column，column类由circle类protected派生，但是两个类的定义并不完整，请按照以下的

数据库设计的根本目标是要解决()。

面向对象方法中，继承是指()。

下列有关模板的叙述中，正确的是()。

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：10TestClass1注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／**

下面类的声明中的几个语句，正确的是(设定语句是主函数中的语句)()。classTestClass{private：intdata；public：TestClass(intg_data){data=g_data；}

检查软件产品是否符合需求定义的过程称为()。

算法的时间复杂度是指()。

________是编排演示文稿最直观的视图模式。

手机对于()相当于电影对于()

患者，女性，67岁，因头痛、心悸和心前至不适感，门诊查血压：160／95mmHg，据此可以推断该病人高血压分级属于

男性，70岁，原有肺心病，感冒后病情加重，咳脓痰，发热、烦躁，继之出现神志模糊，嗜睡。查体：口唇发绀，昏迷，血压14．7／9．33kPa(110／70mmHg)，无病理反射．可能的诊断是

下列各项中，会引起现金流量净额发生变动的是（）。

根据埃里克森的心理社会发展理论，发展任务是获得勤奋感而克服自卑感，体验着能力的实现的是()

用UML建立业务模型是理解企业业务的第一步，业务人员扮演业务中的角色及其交互方式，例如航空公司的售票员是业务员，电话售票员也是业务员，它们直接的关系是()。

有如下程序：#includeusingnamespacestd；classXX{protected：intk：public：xx(intn=5)：k(n){}：