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

admin2009-01-19 79

问题一棵二叉树十共有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://www.kaotiyun.com/show/5x5p777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

有如下程序：#include＜iostream＞usingnamespacestd；classInstrument{public：virtualvoidDisplay()=0；}；
有如下程序：#include＜iostream＞usingnamespacestd；classTestClass{public：～TestClass(){cout＜＜’’BASE’’；}}
在面向对象方法中，不属于“对象”基本特点的是()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义复数类CComplex的私有成员变量real和imaginary，分别用来表示复数的实部和虚部，都是d
为了提高函数调用的实际运行速度，可以将较简单的函数定义为()。
决定C++语言中函数的返回值类型的是()。
下列方法中，不属于软件调试方法的是()。
如果表达式一X／y中的“一”和“／”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义类的私有变量a、b，请在注释／／********1********后添加适当的语句。(2)完
使用表设计器定义表中字段时，不是必须设置的内容是()。

随机试题

1855年5月，英国新上台的内阁颁发了枢密院令，成立＿＿＿＿＿＿，办理各级公务员的选拔考试事宜，从而为英国最终形成公务员制度奠定了基础。
部门平均劳动生产率提高之后，会导致单位商品的价值量()
可出现胆囊显著肿大无压痛，伴黄疸进行性加重的疾病是
关于项目投资现金流量表的说法，错误的是()。
权益性融资的资本成本比债务性融资的资本成本低的原因是：在权益性投资中，投资者要承担(　　)，这是债权人相对无需直接面对的。
商业票据市场的特征有()。
两千多年前，丝绸之路上重要的中转贸易站楼兰极尽繁华。然而，这座举世闻名的“大都市”却于公元500年左右_________在漫漫黄沙中。不少研究者将_________楼兰文明的祸首归结为环境的急剧恶化。依次填入画横线部分最恰当的一项是()
马克思在评论鸦片战争时说，“在这场决斗中，陈腐世界的代表是激于道义，而最现代的社会的代表却是为了获得贱买贵卖的特权——这真是任何诗人想也不敢想的一种奇异的对联式悲歌。”中国近代史上一共有两次鸦片战争，两次鸦片战争使1日中国逐步沦为半封建半殖民地社会。通过两
Directions：Inthisparty,youareaskedtowriteanessayaccordingtotheinformationbelow．Youshouldwritemorethan150
学校图书馆规定，一名旁听生同时只能借一本书，一名在校生同时可以借5本书，一名教师同时可以借10本书，在这种情况下，读者与图书之间形成了借阅关系，这种借阅关系是

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；classInstrument{public：virtualvoidDisplay()=0；}；

有如下程序：#include＜iostream＞usingnamespacestd；classTestClass{public：～TestClass(){cout＜＜’’BASE’’；}}

在面向对象方法中，不属于“对象”基本特点的是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义复数类CComplex的私有成员变量real和imaginary，分别用来表示复数的实部和虚部，都是d

为了提高函数调用的实际运行速度，可以将较简单的函数定义为()。

决定C++语言中函数的返回值类型的是()。

下列方法中，不属于软件调试方法的是()。

如果表达式一X／y中的“一”和“／”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义类的私有变量a、b，请在注释／／1后添加适当的语句。(2)完

使用表设计器定义表中字段时，不是必须设置的内容是()。

1855年5月，英国新上台的内阁颁发了枢密院令，成立＿＿＿＿＿＿，办理各级公务员的选拔考试事宜，从而为英国最终形成公务员制度奠定了基础。

部门平均劳动生产率提高之后，会导致单位商品的价值量()

可出现胆囊显著肿大无压痛，伴黄疸进行性加重的疾病是

关于项目投资现金流量表的说法，错误的是()。

权益性融资的资本成本比债务性融资的资本成本低的原因是：在权益性投资中，投资者要承担(　　)，这是债权人相对无需直接面对的。

商业票据市场的特征有()。

两千多年前，丝绸之路上重要的中转贸易站楼兰极尽繁华。然而，这座举世闻名的“大都市”却于公元500年左右_在漫漫黄沙中。不少研究者将_楼兰文明的祸首归结为环境的急剧恶化。依次填入画横线部分最恰当的一项是()

Directions：Inthisparty,youareaskedtowriteanessayaccordingtotheinformationbelow．Youshouldwritemorethan150

学校图书馆规定，一名旁听生同时只能借一本书，一名在校生同时可以借5本书，一名教师同时可以借10本书，在这种情况下，读者与图书之间形成了借阅关系，这种借阅关系是

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

二级Access

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；classInstrument{public：virtualvoidDisplay()=0；}；

有如下程序：#include＜iostream＞usingnamespacestd；classTestClass{public：～TestClass(){cout＜＜’’BASE’’；}}

在面向对象方法中，不属于“对象”基本特点的是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义复数类CComplex的私有成员变量real和imaginary，分别用来表示复数的实部和虚部，都是d

为了提高函数调用的实际运行速度，可以将较简单的函数定义为()。

决定C++语言中函数的返回值类型的是()。

下列方法中，不属于软件调试方法的是()。

如果表达式一X／y中的“一”和“／”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义类的私有变量a、b，请在注释／／********1********后添加适当的语句。(2)完

使用表设计器定义表中字段时，不是必须设置的内容是()。

1855年5月，英国新上台的内阁颁发了枢密院令，成立＿＿＿＿＿＿，办理各级公务员的选拔考试事宜，从而为英国最终形成公务员制度奠定了基础。

部门平均劳动生产率提高之后，会导致单位商品的价值量()

可出现胆囊显著肿大无压痛，伴黄疸进行性加重的疾病是

关于项目投资现金流量表的说法，错误的是()。

权益性融资的资本成本比债务性融资的资本成本低的原因是：在权益性投资中，投资者要承担( )，这是债权人相对无需直接面对的。

商业票据市场的特征有()。

Directions：Inthisparty,youareaskedtowriteanessayaccordingtotheinformationbelow．Youshouldwritemorethan150

学校图书馆规定，一名旁听生同时只能借一本书，一名在校生同时可以借5本书，一名教师同时可以借10本书，在这种情况下，读者与图书之间形成了借阅关系，这种借阅关系是

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义类的私有变量a、b，请在注释／／1后添加适当的语句。(2)完

权益性融资的资本成本比债务性融资的资本成本低的原因是：在权益性投资中，投资者要承担(　　)，这是债权人相对无需直接面对的。