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

admin2020-05-19 57

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

要通过scanf。(’’％d％c％d％c’’，&a1，&c1，&a2，&c2)；语句为变量a1和a2赋数值1和2，为变量c1和c2赋字符a和b。以下所示的输入形式中正确的是()。
有以下程序：#includemain(){intn，*p=NULL；*p=&n：printf(“Input13：”)；ScaRf(“％d”，&p)；prinff(“outp
在黑盒测试方法中，设计测试用例的主要根据是()。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：按分数的高低排列学生的记录，高分在前。注意：部分源程序在文件PROG1．C文件中。请勿改动主函数main和其他函数中的任何内容，仅在
人员的记录由编号和出生年、月、日组成，N名人员的数据已在主函数中存入结构体数组std中。函数fun的功能是：找出指定出生年份的人员，将其数据放在形参k所指的数组中，由主函数输出，同时由函数值返回满足指定条件的人数。请在程序的下划线处填入正确的内容
关系的实体完整性要求关系中不能为空的属性是()。
在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()。
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是
设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

随机试题

移行椎多发生在
试述有关审美起源各种理论的意义与不足。
吾闻之周生曰：舜目盖重瞳子。盖：
面骨的组成，不包括
下列哪个地貌现象和地壳上升作用直接相关?
概算定额与预算定额的主要不同之处在于()。
在银行存款对账中，未达账项包括()。
赵某系初中二年级学生，经常在课堂看课外书，班主任王老师多次对赵某进行批评教育，但赵某没有改正。王老师要求家长将赵某领回家进行教育，一周后再来学校学习。王老师侵犯了赵某的()。
"Helooksnormal."That’swhateverybodysayswhenItellthemmysonwasjustdiagnosedasautism(孤独症).Theyallsayitwithout
在学生管理的关系数据库中，存取一个学生信息的数据单位是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

要通过scanf。(’’％d％c％d％c’’，&a1，&c1，&a2，&c2)；语句为变量a1和a2赋数值1和2，为变量c1和c2赋字符a和b。以下所示的输入形式中正确的是()。

有以下程序：#includemain(){intn，*p=NULL；*p=&n：printf(“Input13：”)；ScaRf(“％d”，&p)；prinff(“outp

在黑盒测试方法中，设计测试用例的主要根据是()。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

关系的实体完整性要求关系中不能为空的属性是()。

在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()。

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是

设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

移行椎多发生在

试述有关审美起源各种理论的意义与不足。

吾闻之周生曰：舜目盖重瞳子。盖：

面骨的组成，不包括

下列哪个地貌现象和地壳上升作用直接相关?

概算定额与预算定额的主要不同之处在于()。

在银行存款对账中，未达账项包括()。

赵某系初中二年级学生，经常在课堂看课外书，班主任王老师多次对赵某进行批评教育，但赵某没有改正。王老师要求家长将赵某领回家进行教育，一周后再来学校学习。王老师侵犯了赵某的()。

"Helooksnormal."That’swhateverybodysayswhenItellthemmysonwasjustdiagnosedasautism(孤独症).Theyallsayitwithout

在学生管理的关系数据库中，存取一个学生信息的数据单位是()。

有以下程序：#includemain(){intn，p=NULL；p=&n：printf(“Input13：”)；ScaRf(“％d”，&p)；prinff(“outp