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

admin2020-11-23 75

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：在字符串的最前端加入n个*号，形成新串，并且覆盖原串。字符串的长度最长允许为79。请改正程序中的错误，使它能
给定程序MODI1．C中函数fun的功能是：将字符串中的字符按逆序输出，但不改变字符串中的内容。例如，若字符串为abed，则应输出：dcba。请改正程序中的错误，使它能计算出正确的结果。注意：不要改动main函数，不得增行或删
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：将十进制正整数m转换成k(2≤k≤9)进制数，并按位输出。例如，若输入8和2，则应输出1000(即十进制数8转换
给定程序MODI1．C是建立一个带头结点的单向链表，并用随机函数为各结点赋值。函数fun的功能是将单向链表结点(不包括头结点)数据域为偶数的值累加起来，并且作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动ma
下列给定程序中函数fun的功能是：用冒泡法对6个字符串按由小到大的顺序进行排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include＜std
函数fun的功能是：将s所指字符串中除下标为偶数，同时ASCⅡ码值也为偶数的字符外，其余的全部删除；字符串中剩余字符所形成的新串放在t所指的数组中。例如，若s所指字符串中的内容为″ABCDEFG123456″，其中字符A的ASCⅡ码值为奇数，因此应当删除
下列叙述中正确的是()。
若有定义：inta，b，c；，则以下选项中的赋值语句正确的是()。
函数fun的功能是：在有n个元素的结构体数组std中，查找有不及格科目的学生，找到后输出学生的学号；函数的返回值是有不及格科目的学生人数。例如，主函数中给出了4名学生的数据，则程序运行的结果为：学号：N1002学号：N1006共有2位学生有不及格科目
某二叉树共有12个结点，其中叶子结点只有1个。则该二义树的深度为(根结点在第1层)

随机试题

()的对接接头不能用焊接接头拉伸试验国家标准进行。
常规布野方式，对参考点的描述正确的是
患者，男，50岁。双腕、手近端指间关节、掌指关节以及双膝肿痛，晨僵1小时以上，伴发热。问题2：患者最恰当的治疗是
车次前冠有字母“G”的列车为()。
阅读《祝福》教学实录(节选)，按照要求答题。师(笑)：鲁镇人统统是凶手?我看你们得说说理由。生：鲁四老爷肯定是凶手。祥林嫂初到鲁镇的时候，他皱了皱眉，讨厌她是一个寡妇，祥林嫂被婆家抢她回去时，他一句“可恶!然而……”多少带了点支持的味道。祥林嫂
在打开“智能ABC”输入法后，在键盘上找不到汉语拼音“ǖ”这个字母，我们可以用来代替“ǖ”的键是()。
刘某、邱某、赵某因涉嫌共同抢劫杀人犯罪被某县检察机关提起公诉。县人民法院受理了此案。在法庭调查中，为节约时间，对三人一同进行了讯问。经审理，一审判决刘某死刑立即执行，邱某与赵某死刑缓期二年执行。宣判后，刘某与邱某服判，赵某以量刑过重为由提出上诉。二审法院在
设栈的顺序存储空间为S(0:49)，栈底指针bottom=49，栈顶指针top=30（指向栈顶元素）。则栈中的元素个数为
Earlyintelligencetestswerenotwithouttheircritics.Manyenduringconcernswerefirstraisedbytheinfluentialjournalist
Howdoesthewomanusuallygotoschool?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序MODI1．C中函数fun的功能是：将字符串中的字符按逆序输出，但不改变字符串中的内容。例如，若字符串为abed，则应输出：dcba。请改正程序中的错误，使它能计算出正确的结果。注意：不要改动main函数，不得增行或删

下列给定程序中函数fun的功能是：用冒泡法对6个字符串按由小到大的顺序进行排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include＜std

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

若有定义：inta，b，c；，则以下选项中的赋值语句正确的是()。

某二叉树共有12个结点，其中叶子结点只有1个。则该二义树的深度为(根结点在第1层)

()的对接接头不能用焊接接头拉伸试验国家标准进行。

常规布野方式，对参考点的描述正确的是

患者，男，50岁。双腕、手近端指间关节、掌指关节以及双膝肿痛，晨僵1小时以上，伴发热。问题2：患者最恰当的治疗是

车次前冠有字母“G”的列车为()。

在打开“智能ABC”输入法后，在键盘上找不到汉语拼音“ǖ”这个字母，我们可以用来代替“ǖ”的键是()。

设栈的顺序存储空间为S(0:49)，栈底指针bottom=49，栈顶指针top=30（指向栈顶元素）。则栈中的元素个数为

Earlyintelligencetestswerenotwithouttheircritics.Manyenduringconcernswerefirstraisedbytheinfluentialjournalist

Howdoesthewomanusuallygotoschool?