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

admin2020-07-30 37

问题 —棵二叉树中共有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/IRyp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#include＜iostream＞usingnamespacestd；classMyClass{public：MyClass(intx)：val(x){}voidSet(intx){Val=x；}voidPrint
使用地址作为实参传给形参，下列说法正确的是()。
有如下程序：#include＜iostream＞usingnamespacestd；classBase{protected：Base(){cout＜＜’Base’；}Base(charc){cout＜＜c；}}；classDeri
请使用VC6或使用【答题】菜单打开考生文件夹projl下的工程projl，此工程中含有一个源程序文件projl．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Constru
请使用VC6或使用【答题】菜单打开考生文件夹pmj3下的工程proj3，其中使用友元函数访问类的私有数据成员，求出两个数据成员的大于1的最小公因子。请编写友员函数FriFun，使其输出结果为：Commondenominatoris2要求：补充编制
编写函数fun，其功能是：将S所指字符串中ASCII码值为奇数的字符删除，剩余字符形成的新串放在t所指数组中。例如，若s所指字符串中的内容为“ABCDEFGl2345”，其中字符A的ASCII码值为奇数，字符1的ASCII码值也为奇数，都应当删除
在软件开发中，需求分析阶段可以使用的工具是()。
在下列原型所示的C++函数中，按“传值”方式传递参数的是()。
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。
在数据库设计中，将E-R图转换成关系数据模型的过程属于()。

随机试题

A公司欠付B公司到期货款2000万元，B公司多次催要，A公司工作人员均以公司法定代表人失踪、公司财产无人有权处分为由拒绝偿还。B公司无奈，向人民法院提出对A公司的破产清算申请。人民法院收到申请后通知了A公司，A公司表示确因法定代表人失踪，现无人负责管理公司
走中国特色自主创新道路，必须坚持的指导方针是（　　）。
A．巢式病例对照研究B．病例队列研究C．病例交叉研究D．单纯病例研究E．病例时间对照设计研究对象包含病例和对照两部分，但两部分的信息均来自于同一个个体
下列哪一种脂肪酸是合成前列腺素的前体
脾肾阳虚所致泄泻，宜选用的治疗药物是()。
侵蚀性葡萄胎最常见的转移部位是
在风险识别环境资料的收集过程中，重点收集()资料。
下列各项的说法中正确的是()。
太阳系是由恒星(太阳)和九大行星组成的天体系统。()
在VisualFoxPro中可以用DO命令执行的文件不包括(　　)。

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；classMyClass{public：MyClass(intx)：val(x){}voidSet(intx){Val=x；}voidPrint

使用地址作为实参传给形参，下列说法正确的是()。

有如下程序：#include＜iostream＞usingnamespacestd；classBase{protected：Base(){cout＜＜’Base’；}Base(charc){cout＜＜c；}}；classDeri

请使用VC6或使用【答题】菜单打开考生文件夹projl下的工程projl，此工程中含有一个源程序文件projl．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Constru

请使用VC6或使用【答题】菜单打开考生文件夹pmj3下的工程proj3，其中使用友元函数访问类的私有数据成员，求出两个数据成员的大于1的最小公因子。请编写友员函数FriFun，使其输出结果为：Commondenominatoris2要求：补充编制

编写函数fun，其功能是：将S所指字符串中ASCII码值为奇数的字符删除，剩余字符形成的新串放在t所指数组中。例如，若s所指字符串中的内容为“ABCDEFGl2345”，其中字符A的ASCII码值为奇数，字符1的ASCII码值也为奇数，都应当删除

在软件开发中，需求分析阶段可以使用的工具是()。

在下列原型所示的C++函数中，按“传值”方式传递参数的是()。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。

在数据库设计中，将E-R图转换成关系数据模型的过程属于()。

走中国特色自主创新道路，必须坚持的指导方针是（ ）。

A．巢式病例对照研究B．病例队列研究C．病例交叉研究D．单纯病例研究E．病例时间对照设计研究对象包含病例和对照两部分，但两部分的信息均来自于同一个个体

下列哪一种脂肪酸是合成前列腺素的前体

脾肾阳虚所致泄泻，宜选用的治疗药物是()。

侵蚀性葡萄胎最常见的转移部位是

在风险识别环境资料的收集过程中，重点收集()资料。

下列各项的说法中正确的是()。

太阳系是由恒星(太阳)和九大行星组成的天体系统。()

在VisualFoxPro中可以用DO命令执行的文件不包括( )。

请使用VC6或使用【答题】菜单打开考生文件夹projl下的工程projl，此工程中含有一个源程序文件projl．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Constru

走中国特色自主创新道路，必须坚持的指导方针是（　　）。

在VisualFoxPro中可以用DO命令执行的文件不包括(　　)。