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

admin2020-07-30 72

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

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

答案A

解析在二叉树中，叶子结点个数为n₀，则度为2的结点数n₂=n₀-1。本题中叶子结点的个数为70，所以度为2的结点个数为69，因而总结点数=叶子结点数+度为1的结点数+度为2的结点数=70+80+69=219。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

给定程序中，函数fun的功能是：计算形参x所指数组中N个数的平均值(规定所有数均为正数)，将所指数组中小于平均值的数据移至数组的前部，大于等于平均值的数据移至x所指数组的后部，平均值作为函数值返回，在主函数中输出平均值和移动后的数据。例如，有10个正
函数fun的功能是：将a、b中的两个正整数合并形成一个新的整数放在c中。合并的方式是：将a中的十位和个位数依次放在变量c的十位和千位上，b中的十位和个位数依次放在变量c的个位和百位上。例如，当a=45，b=12。调用该函数后，c=5241。注意
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程pmj1，该工程中包含程序文件main．cpp，其中有关TVSet(“电视机”)和主函数main的定义。程序中位于每个“／／ERROR********found********”之后的一行语句有
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。其中有线段类Line的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应该是：Endpoint1=
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。该丁程中包含一个程序文件main．cpp，其中有类Quadritic、类Root及主函数main的定义。一个Quadritic对象表示一个ax2+bx+c的一元二次多项式。一个Roo
软件生命周期中的活动不包括()。
使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：1063022注意：错误的语句在／／******error******的下面，修改该语句即可。#include＜iostre
软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是()。
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，此工程中包含一个源程序文件proj3．cpp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象中，然后建立另一对象myArray，将对象内容赋
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack

随机试题

物质生产与艺术生产的关系是()
根据材料，撰写公文。为适应经济和社会发展的需要，××大学准备新开设城市规划、涉外企业秘书、通信工程三个专业，从明年秋季开始招收本科新生。请以该校名义向省教育厅写一篇申报新专业的请示，同时要在请示中附上已拟写好的开设新专业的可行性论证报告和教学计划
A．咀嚼B．蠕动C．容受性舒张D．分节运动E．袋状往返运动胃特有的运动是
关于磁共振成像的特点，正确的是
下列选项中，属于《建设工程安全生产管理条例》规定的工程监理单位安全责任有()。
符合条件的园区公司可以直接向中国证券业协会申请股份进入代办系统挂牌报价转让。()
()是企业为取得预期收益而发生的各项支出。
2013年11月23日，中华人民共和国国防部宣布划设中国东海防空识别区(如图所示)，读图完成问题。东海防空识别区南北相距大约是()。
建设社会主义新农村的根本任务是()。
搜索考生文件夹中的AUTXIAN．BAT文件，然后将其删除。

最新回复(0)

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

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程pmj1，该工程中包含程序文件main．cpp，其中有关TVSet(“电视机”)和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。其中有线段类Line的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应该是：Endpoint1=

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。该丁程中包含一个程序文件main．cpp，其中有类Quadritic、类Root及主函数main的定义。一个Quadritic对象表示一个ax2+bx+c的一元二次多项式。一个Roo

软件生命周期中的活动不包括()。

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：1063022注意：错误的语句在／／error的下面，修改该语句即可。#include＜iostre

软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack

物质生产与艺术生产的关系是()

A．咀嚼B．蠕动C．容受性舒张D．分节运动E．袋状往返运动胃特有的运动是

关于磁共振成像的特点，正确的是

下列选项中，属于《建设工程安全生产管理条例》规定的工程监理单位安全责任有()。

符合条件的园区公司可以直接向中国证券业协会申请股份进入代办系统挂牌报价转让。()

()是企业为取得预期收益而发生的各项支出。

2013年11月23日，中华人民共和国国防部宣布划设中国东海防空识别区(如图所示)，读图完成问题。东海防空识别区南北相距大约是()。

建设社会主义新农村的根本任务是()。

搜索考生文件夹中的AUTXIAN．BAT文件，然后将其删除。

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

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程pmj1，该工程中包含程序文件main．cpp，其中有关TVSet(“电视机”)和主函数main的定义。程序中位于每个“／／ERROR********found********”之后的一行语句有

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。其中有线段类Line的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应该是：Endpoint1=

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。该丁程中包含一个程序文件main．cpp，其中有类Quadritic、类Root及主函数main的定义。一个Quadritic对象表示一个ax2+bx+c的一元二次多项式。一个Roo

软件生命周期中的活动不包括()。

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：1063022注意：错误的语句在／／******error******的下面，修改该语句即可。#include＜iostre

软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack

物质生产与艺术生产的关系是()

A．咀嚼B．蠕动C．容受性舒张D．分节运动E．袋状往返运动胃特有的运动是

关于磁共振成像的特点，正确的是

下列选项中，属于《建设工程安全生产管理条例》规定的工程监理单位安全责任有()。

符合条件的园区公司可以直接向中国证券业协会申请股份进入代办系统挂牌报价转让。()

()是企业为取得预期收益而发生的各项支出。

2013年11月23日，中华人民共和国国防部宣布划设中国东海防空识别区(如图所示)，读图完成问题。东海防空识别区南北相距大约是()。

建设社会主义新农村的根本任务是()。

搜索考生文件夹中的AUTXIAN．BAT文件，然后将其删除。

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程pmj1，该工程中包含程序文件main．cpp，其中有关TVSet(“电视机”)和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。其中有线段类Line的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应该是：Endpoint1=

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：1063022注意：错误的语句在／／error的下面，修改该语句即可。#include＜iostre