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

admin2020-11-11 66

问题一棵二叉树中共有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/8Yyp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，此工程中包含一个源程序文件proj3．cpp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象中，然后建立另一对象myArray，将对象内容赋
有如下程序：#include＜iostream＞usingnamespacestd；intmain(){voidfunction(doubleval)；doubleval：f
执行下列语句段后，输出字符“*”的个数是()。for(inti=50；i＞1；i-=2)cout＜＜’*’；
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。
下列语句中，错误的是()。
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正程序中的错误。本题的功能是：从键盘输入字符串S，然后输出字符串S中的字符个数。注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语
使用VC6打开考生文件夹下的源程序文件modi3．cpp。学校教务处要为任课老师开发一个学生管理系统，需求如下：(1)学生的信息是要受到严密保护和限制的，包括姓名、五个英文字符的学号，以及精确到小数点后一位的一科成绩，只有任课老师可以修改，如果学
使用VC6打开考生文件夹下的源程序文件modil．cpp。本程序要求输入一字符串，然后将其中的小写字母改变成大写字母，字符可能输入多行，当输入字符“?”时，默认字符输入结束，最后把结果输出到界面。注意：不要改动main函数，不能增行或删行，也不能
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)完成类TestClassl的成员函数seta定义，定义seta对象x为int类型，请在注释∥********1***
度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

随机试题

[*]
A．窦房结B．心房结C．房室交界D．浦肯野纤维E．心室肌自律性最高的是()
某人准备在市区开办一文化娱乐场所，在经营前必须到当地卫生机构申办有关证件后方可营业。此证件名为
危险源识别的方法有很多，其中多人讨论、集思广益、采取专家会议的方式属于()。
下列不属于企业销售物流合理化的内容的是()
《中国居民膳食营养素参考摄入量》的应用包括评价膳食和计划膳食两个方面。()
中间商对生产者深怀敬意并希望与之长期合作而形成的势力是指()。
社会主义基本制度确立后，如何在中国这样一个经济文化比较落后的东方大国建设和巩固社会主义，是党面临的一个全新课题。1956年，毛泽东作了《论十大关系》的报告，在初步总结我国社会主义建设经验的基础上，从十个方面论述了我国社会主义建设需要重点把握的重大关系。“十
TheauthorgivessomeusefuladvicebecauseItisadvisabletoseparate"wants"from"needs"sothat______.
A、Lookattheslidesofthemodernloghouses.B、Seesomepicturesofthemountainretreats.C、Listentothepresentationofthe

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；intmain(){voidfunction(doubleval)；doubleval：f

执行下列语句段后，输出字符“”的个数是()。for(inti=50；i＞1；i-=2)cout＜＜’’；

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。

下列语句中，错误的是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)完成类TestClassl的成员函数seta定义，定义seta对象x为int类型，请在注释∥******1*

度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

[*]

A．窦房结B．心房结C．房室交界D．浦肯野纤维E．心室肌自律性最高的是()

某人准备在市区开办一文化娱乐场所，在经营前必须到当地卫生机构申办有关证件后方可营业。此证件名为

危险源识别的方法有很多，其中多人讨论、集思广益、采取专家会议的方式属于()。

下列不属于企业销售物流合理化的内容的是()

《中国居民膳食营养素参考摄入量》的应用包括评价膳食和计划膳食两个方面。()

中间商对生产者深怀敬意并希望与之长期合作而形成的势力是指()。

TheauthorgivessomeusefuladvicebecauseItisadvisabletoseparate"wants"from"needs"sothat______.

A、Lookattheslidesofthemodernloghouses.B、Seesomepicturesofthemountainretreats.C、Listentothepresentationofthe

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

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；intmain(){voidfunction(doubleval)；doubleval：f

执行下列语句段后，输出字符“*”的个数是()。for(inti=50；i＞1；i-=2)cout＜＜’*’；

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。

下列语句中，错误的是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)完成类TestClassl的成员函数seta定义，定义seta对象x为int类型，请在注释∥********1***

度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

[*]

A．窦房结B．心房结C．房室交界D．浦肯野纤维E．心室肌自律性最高的是()

某人准备在市区开办一文化娱乐场所，在经营前必须到当地卫生机构申办有关证件后方可营业。此证件名为

危险源识别的方法有很多，其中多人讨论、集思广益、采取专家会议的方式属于()。

下列不属于企业销售物流合理化的内容的是()

《中国居民膳食营养素参考摄入量》的应用包括评价膳食和计划膳食两个方面。()

中间商对生产者深怀敬意并希望与之长期合作而形成的势力是指()。

TheauthorgivessomeusefuladvicebecauseItisadvisabletoseparate"wants"from"needs"sothat______.

A、Lookattheslidesofthemodernloghouses.B、Seesomepicturesofthemountainretreats.C、Listentothepresentationofthe

执行下列语句段后，输出字符“”的个数是()。for(inti=50；i＞1；i-=2)cout＜＜’’；

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)完成类TestClassl的成员函数seta定义，定义seta对象x为int类型，请在注释∥******1*