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

admin2020-07-30 34

问题一棵二叉树中共有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全国计算机二级

相关试题推荐

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。其中有向量基类VectorBase、向量类Vector和零向量类ZeroVector的定义。请在横线处填写适当的代码并删除横线，以实现上述类定义。该程序正确输出结果应为：(1．2，
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程文件proj3。本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeToFile．obj。补充完成重载赋值运算符函数，完成深复制功能。
请使用菜单命令或直接用VC6打开考生文件夹下的工程proj3，其中声明了Date类，它是一个用于表示日期的类。成员函数isLessThan用以比较两个日期的大小：当第一个日期早于第二个日期时，返回true，否则返回false。请补充完整函数isLessTh
下列叙述中正确的是()。
执行下列语句段后，输出字符“*”的个数是()。for(inti=50；i>1；i-=2)cout
软件设计中划分模块的一个准则是()。
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序，使该程序输出倒9×9口诀。程序分析：分行与列考虑，共9行9列，设置两个变量i和i，i控制行，j控带0列。程序运行结果如下：1*9=92*9=183
下列类模板的定义中语法格式错误的是()。
软件设计中模块划分应遵循的准则是()。

随机试题

下列关于英国法的表述，正确的有：①英国的律师制度，把律师分为出庭律师和事务律师，各负其责。事务律师不得出庭辩护，近年来事务律师可以在一些低级法院出庭辩护，但是关于两类律师的划分依然泾渭分明。②英国的辩护制度采用“辩护制”，即由原被告双方及其代理
根据《行政许可法》的规定，下列可以不设定行政许可的事项是()。
大型水池底板施工的关键是()。
2007年上半年，中国广大地区的猪肉价格大幅度上涨，其中部分原因来自于养殖成本大幅上升。为此，一些地方政府开始给予养猪企业贷款和补贴，这种补贴行为对养猪行业的影响属于()。
简述泰勒关于课程设计模式的基本观点。
在日益激烈的综合国力竞争中，最主要的竞争是()。
现代师生伦理关系的核心要求是()
计算=_______
结构化程序设计思想的核心是要求程序只由顺序、循环和()三种结构组成。
Whatisthemessagemainlyabout?

最新回复(0)

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

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。其中有向量基类VectorBase、向量类Vector和零向量类ZeroVector的定义。请在横线处填写适当的代码并删除横线，以实现上述类定义。该程序正确输出结果应为：(1．2，

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程文件proj3。本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeToFile．obj。补充完成重载赋值运算符函数，完成深复制功能。

下列叙述中正确的是()。

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

软件设计中划分模块的一个准则是()。

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

下列类模板的定义中语法格式错误的是()。

软件设计中模块划分应遵循的准则是()。

根据《行政许可法》的规定，下列可以不设定行政许可的事项是()。

大型水池底板施工的关键是()。

2007年上半年，中国广大地区的猪肉价格大幅度上涨，其中部分原因来自于养殖成本大幅上升。为此，一些地方政府开始给予养猪企业贷款和补贴，这种补贴行为对养猪行业的影响属于()。

简述泰勒关于课程设计模式的基本观点。

在日益激烈的综合国力竞争中，最主要的竞争是()。

现代师生伦理关系的核心要求是()

计算=_______

结构化程序设计思想的核心是要求程序只由顺序、循环和()三种结构组成。

Whatisthemessagemainlyabout?