某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为( )。

admin2010-07-10 26

问题某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为( )。

选项 A、148
B、169
C、182
D、198

答案B

解析叶子结点总是比度为2的结点多一个。所以，具有60个叶子结点的二叉树有59个度为2的结点。总结点数＝60个叶子结点+59个度为2的结点+50个度为1的结点＝169个结点。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成类Rect的构造函数，实现对变量left、fight、top、bottom的初始化，缺省值都为0，请在
若目前D盘根目录下并不存在test.txt文件，则下列打开文件方式不会自动创建test.txt文件的是
下列关于完全二叉树的叙述中，错误的是()。
在C++语言系统中，用于输入数据所使用的标识符cin是
用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按照要求完成下列操作，将类的定义补充完整。在屏幕和程序modi3．txt文件中输出以下结果：HelloTest出现异常情况其中定义的类并不
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
下列数据结构中，能够按照"先进后出"原则存取数据的是(　　)。
在对函数进行原型声明时，下列语法成分中不需要的是
用VC6打开考生文件夹下的源程序文件modi3．cpp，这个程序完成输出到屏幕一些特定的信息，但工程有错误或者不完整，请完成以下功能：(1)初始化mNurn2的值为i，请在注释／／********1********后添加适当的语句。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数sum(intA[NUM][NUM]，intn)实现的功能是计算矩阵中所有非质数数字的和。提示：函数isPrime(intn)的功能是判定

随机试题

不利的人工成本工资率差异产生的原因包括
皮肤黏膜的表皮内鳞状细胞癌称为
关于呼吸的叙述，错误的是
口镜的作用是
建设工程设计招标的特点是，选择中标人时主要考虑各投标书的(　　)。
下列定价策略中，属于心理定价策略的有()。
下列选项中，与“只见树木，不见森林”蕴含的哲学道理相同的是()。
注意事项1．申论考试是对应试者阅读理解能力、综合分析能力、提出和解决问题的能力、文字表达能力的测试。2．应试参考时限：阅读资料40分钟，作答110分钟。3．仔细阅读给定资料，按照后面提出的“作答要求”作答。给定资料
马拉松战役
下面有关类模板的说法中不正确的是()。

最新回复(0)

某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为( )。

二级Access

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成类Rect的构造函数，实现对变量left、fight、top、bottom的初始化，缺省值都为0，请在

若目前D盘根目录下并不存在test.txt文件，则下列打开文件方式不会自动创建test.txt文件的是

下列关于完全二叉树的叙述中，错误的是()。

在C++语言系统中，用于输入数据所使用的标识符cin是

用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按照要求完成下列操作，将类的定义补充完整。在屏幕和程序modi3．txt文件中输出以下结果：HelloTest出现异常情况其中定义的类并不

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

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

在对函数进行原型声明时，下列语法成分中不需要的是

用VC6打开考生文件夹下的源程序文件modi3．cpp，这个程序完成输出到屏幕一些特定的信息，但工程有错误或者不完整，请完成以下功能：(1)初始化mNurn2的值为i，请在注释／／********1********后添加适当的语句。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数sum(intA[NUM][NUM]，intn)实现的功能是计算矩阵中所有非质数数字的和。提示：函数isPrime(intn)的功能是判定

不利的人工成本工资率差异产生的原因包括

皮肤黏膜的表皮内鳞状细胞癌称为

关于呼吸的叙述，错误的是

口镜的作用是

建设工程设计招标的特点是，选择中标人时主要考虑各投标书的( )。

下列定价策略中，属于心理定价策略的有()。

下列选项中，与“只见树木，不见森林”蕴含的哲学道理相同的是()。

马拉松战役

下面有关类模板的说法中不正确的是()。

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

用VC6打开考生文件夹下的源程序文件modi3．cpp，这个程序完成输出到屏幕一些特定的信息，但工程有错误或者不完整，请完成以下功能：(1)初始化mNurn2的值为i，请在注释／／1后添加适当的语句。

建设工程设计招标的特点是，选择中标人时主要考虑各投标书的(　　)。