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

admin2009-01-15 37

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

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

答案2

解析在任意二叉树中，度为0的结点(也就是叶子结点)总比度为2的结点多一个。由于本题中的二叉树有70个叶子结点，所以有69个度为2的结点。该二叉树中总结点数为：度为2的结点数+度为1的结点数+度为0的结点数=69+80+70=219。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在考生文件夹下有一个工程文件sjt4．vbp。窗体上有名称为Labell的标签和名称为Timerl的计时器控件。该程序的功能是在名称为Labell的标签中循环显示不同的字符串。程序开始运行，在标签中显示”第一项”(如图2-24所示)，且每隔1秒钟依次显示”
Fibonaeei数列的规律是：前2个数为1，从第3个数开始，每个数是它前2个数之和，即：1，1，2，3，5，8，13，21，34，55，89，…。某人编写了下面的函数，判断大于1的整数X是否是Fibonacci数列中的某个数，若是，则返回True，否则返
语句Dima(－3To4,3To6)AsInteger定义的数组的元素个数是(　　)。
下列程序的功能是调用字体对话框来设置文本框中的字体，单击Command1按钮弹出对话框，进行相应的字体、字号等的设置，然后单击“确定”按钮退出对话框，则文本框中将发生哪些变化()。PrivateSubCommand1_Click()
能够用于标识对象名称的属性是(　　)。
结构化程序设计中，下面对goto语句使用描述正确的是
下列方法或事件中，不是组合框与列表框共有的是()。
在考生文件夹中有一个工程文件sjt5．vbp，该程序的功能是从in5．tx1文件中读入40个数据，统计这些数据中素数的个数，并找出所有素数中最小的素数(判断素数的函数已给出)。最后将查找和统计的结果分别显示在标签Label4和Label3中(窗体外观如图所
下列数据结构中，能用二分法进行查找的是
假定有以下程序段Fori=lTo3Fori=5To1Step-1Printi*jNextiNexti则语句Printi*j的执行次数是

随机试题

合同保全的基本方法是确认债权人享有_____、______。
在器官移植中常用的免疫抑制药为
A．右心室前负荷加重B．右心室后负荷加重C．左心室前负荷加重D．左心室后负荷加重E．两心室前负荷加重二尖瓣狭窄
近髓肾单位的主要功能是
如图3-372所示结构，当A、D点同时作用外力P时，下述对E点变形特征的描述何者正确?[2007年第31题]
根据我国对预算外资金的管理，行政事业收费必须使用由()统一印制或监制的行政事业性收费费用票据。
在工程网络计划中，判别关键工作的条件是该工作()。
原始凭证是登记明细分类账的依据，记账凭证是登记总分类账的依据。()
企业在持续经营过程中，会自发地、直接地产生一些资金来源，满足企业的部分经营需要，如()。
FileInputStream是字节流，BufferedWriter是字符流，ObjectOutputStream是______。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

Fibonaeei数列的规律是：前2个数为1，从第3个数开始，每个数是它前2个数之和，即：1，1，2，3，5，8，13，21，34，55，89，…。某人编写了下面的函数，判断大于1的整数X是否是Fibonacci数列中的某个数，若是，则返回True，否则返

语句Dima(－3To4,3To6)AsInteger定义的数组的元素个数是(　　)。

下列程序的功能是调用字体对话框来设置文本框中的字体，单击Command1按钮弹出对话框，进行相应的字体、字号等的设置，然后单击“确定”按钮退出对话框，则文本框中将发生哪些变化()。PrivateSubCommand1_Click()

能够用于标识对象名称的属性是(　　)。

结构化程序设计中，下面对goto语句使用描述正确的是

下列方法或事件中，不是组合框与列表框共有的是()。

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

假定有以下程序段Fori=lTo3Fori=5To1Step-1PrintijNextiNexti则语句Printij的执行次数是

合同保全的基本方法是确认债权人享有_、__。

在器官移植中常用的免疫抑制药为

A．右心室前负荷加重B．右心室后负荷加重C．左心室前负荷加重D．左心室后负荷加重E．两心室前负荷加重二尖瓣狭窄

近髓肾单位的主要功能是

如图3-372所示结构，当A、D点同时作用外力P时，下述对E点变形特征的描述何者正确?[2007年第31题]

根据我国对预算外资金的管理，行政事业收费必须使用由()统一印制或监制的行政事业性收费费用票据。

在工程网络计划中，判别关键工作的条件是该工作()。

原始凭证是登记明细分类账的依据，记账凭证是登记总分类账的依据。()

企业在持续经营过程中，会自发地、直接地产生一些资金来源，满足企业的部分经营需要，如()。

FileInputStream是字节流，BufferedWriter是字符流，ObjectOutputStream是______。

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

二级C语言

NCRE全国计算机二级

Fibonaeei数列的规律是：前2个数为1，从第3个数开始，每个数是它前2个数之和，即：1，1，2，3，5，8，13，21，34，55，89，…。某人编写了下面的函数，判断大于1的整数X是否是Fibonacci数列中的某个数，若是，则返回True，否则返

语句Dima(－3To4,3To6)AsInteger定义的数组的元素个数是( )。

下列程序的功能是调用字体对话框来设置文本框中的字体，单击Command1按钮弹出对话框，进行相应的字体、字号等的设置，然后单击“确定”按钮退出对话框，则文本框中将发生哪些变化()。PrivateSubCommand1_Click()

能够用于标识对象名称的属性是( )。

结构化程序设计中，下面对goto语句使用描述正确的是

下列方法或事件中，不是组合框与列表框共有的是()。

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

假定有以下程序段Fori=lTo3Fori=5To1Step-1Printi*jNextiNexti则语句Printi*j的执行次数是

合同保全的基本方法是确认债权人享有_____、______。

在器官移植中常用的免疫抑制药为

A．右心室前负荷加重B．右心室后负荷加重C．左心室前负荷加重D．左心室后负荷加重E．两心室前负荷加重二尖瓣狭窄

近髓肾单位的主要功能是

如图3-372所示结构，当A、D点同时作用外力P时，下述对E点变形特征的描述何者正确?[2007年第31题]

根据我国对预算外资金的管理，行政事业收费必须使用由()统一印制或监制的行政事业性收费费用票据。

在工程网络计划中，判别关键工作的条件是该工作()。

原始凭证是登记明细分类账的依据，记账凭证是登记总分类账的依据。()

企业在持续经营过程中，会自发地、直接地产生一些资金来源，满足企业的部分经营需要，如()。

FileInputStream是字节流，BufferedWriter是字符流，ObjectOutputStream是______。

语句Dima(－3To4,3To6)AsInteger定义的数组的元素个数是(　　)。

能够用于标识对象名称的属性是(　　)。

假定有以下程序段Fori=lTo3Fori=5To1Step-1PrintijNextiNexti则语句Printij的执行次数是

合同保全的基本方法是确认债权人享有_、__。