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

admin2020-07-30 68

问题一棵二叉树中共有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的作用是求出单向链表结点(不包括头结点)数据域中的最大值，并且作为函数值返回。请改正函数fun中的错误，使它能得出正确的结果。注意：部分源程序在
给定程序中，函数fun的功能是：将形参s所指字符串中的数字字符转换成对应的数值，计算出这些数值的累加和作为函数值返回。例如，形参S所指的字符串为abs5defl26jkm8，程序执行后的输出结果为22。请在程序的中括号处填入正确的内容并
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中在编辑窗口内显示的主程序文件中定义有类ABC和主函数main。程序文本中位于每行“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果
请使用菜单命令或直接用VC6打开考生文件夹下的工程proj3，其中声明了Date类，它是一个用于表示日期的类。成员函数isLessThan用以比较两个日期的大小：当第一个日期早于第二个日期时，返回true，否则返回false。请补充完整函数isLessTh
有如下类定义：classMyClass{intvalue；public：MyClass(intn)：value(n){}intgetValue()const{returnvalue；}}
下列关于运算符函数的描述中，错误的是()。
有如下类定义：classMyClass{public：private：intdata；}；若要为MyClass类重载流输人运算符“>>”，使得程序中可以“cin>>obj；”的形式改
下列运算符函数中肯定不属于类FunNumber的成员函数的是()。
下列选项中，不属于数据管理员(DBA)职责的是()。
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，此工程中包含一个源程序文件proj3．cpp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象中，然后建立另一对象myArray，将对象内容赋

随机试题

标准预防是指()
甲找到在某国有公司任出纳员的朋友乙，提出向该公司借款5万元用于购买假币，并许诺出售假币获利后给乙好处费。乙便擅自从自己管理的公司款项中借给甲5万元。甲拿到5万元后，让丙从外地购得假币若干，然后在本地出售。出售一部分后，甲便送给乙2万元好处费。甲后来在出售假
市场调研应该遵循客观性和()的原则。
以下关于增值税的表述，正确的有()。
(1)为了把幼儿园办成孩子喜欢、家长放心的乐园，她把全部心血都()在天真烂漫的孩子身上了。(2)一般而言，年轻人对流行歌曲会有更多的兴趣，而老年人在这方面就要()多了。(3)如果生命中只有鲜花和奖杯而没有挫折和痛苦，那么这种
懦弱：坚强
1991年我国农副产品出口总额为多少万元?(　)下列哪一项判断最为正确?(　)
《色佛尔条约》
Itisbelievedthatfear______.InDr.Shumyatsky’stest,theknock-outmice______.
Tensofthousandsofthepoorestpart-timestudentsaretogetextramoneytohelppayuniversityfeesandmeetrisinglivingco

最新回复(0)

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

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中在编辑窗口内显示的主程序文件中定义有类ABC和主函数main。程序文本中位于每行“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果

有如下类定义：classMyClass{intvalue；public：MyClass(intn)：value(n){}intgetValue()const{returnvalue；}}

下列关于运算符函数的描述中，错误的是()。

有如下类定义：classMyClass{public：private：intdata；}；若要为MyClass类重载流输人运算符“>>”，使得程序中可以“cin>>obj；”的形式改

下列运算符函数中肯定不属于类FunNumber的成员函数的是()。

下列选项中，不属于数据管理员(DBA)职责的是()。

标准预防是指()

市场调研应该遵循客观性和()的原则。

以下关于增值税的表述，正确的有()。

懦弱：坚强

1991年我国农副产品出口总额为多少万元?(　)下列哪一项判断最为正确?(　)

《色佛尔条约》

Itisbelievedthatfear.InDr.Shumyatsky’stest,theknock-outmice.

Tensofthousandsofthepoorestpart-timestudentsaretogetextramoneytohelppayuniversityfeesandmeetrisinglivingco

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

二级C

NCRE全国计算机二级

有如下类定义：classMyClass{intvalue；public：MyClass(intn)：value(n){}intgetValue()const{returnvalue；}}

下列关于运算符函数的描述中，错误的是()。

有如下类定义：classMyClass{public：private：intdata；}；若要为MyClass类重载流输人运算符“>>”，使得程序中可以“cin>>obj；”的形式改

下列运算符函数中肯定不属于类FunNumber的成员函数的是()。

下列选项中，不属于数据管理员(DBA)职责的是()。

标准预防是指()

市场调研应该遵循客观性和()的原则。

以下关于增值税的表述，正确的有()。

懦弱：坚强

1991年我国农副产品出口总额为多少万元?( )下列哪一项判断最为正确?( )

《色佛尔条约》

Itisbelievedthatfear______.InDr.Shumyatsky’stest,theknock-outmice______.

Tensofthousandsofthepoorestpart-timestudentsaretogetextramoneytohelppayuniversityfeesandmeetrisinglivingco

1991年我国农副产品出口总额为多少万元?(　)下列哪一项判断最为正确?(　)

Itisbelievedthatfear.InDr.Shumyatsky’stest,theknock-outmice.