首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
admin
2020-05-19
67
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
选项
A、219
B、221
C、229
D、231
答案
A
解析
在二叉树中，叶子结点个数为n
0
，则度为2的结点数n
2
=n
0
-1。本题中叶子结点的个数为70，所以度为2的结点个数为69，因而总结点数=叶子结点数+度为1的结点数+度为2的结点数=70+80+69=219。
转载请注明原文地址:https://kaotiyun.com/show/ErCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序：charname[20]；intBum；scanf(“name=％sBum=％d”，name，&num)；当执行上述程序，并从键盘输入：name=Lilinum=1001后，name的值为(
若有定义：intx[10]，*pt=x；，则对x数组元素的正确引用是()。
有以下程序：#include#definePT3．5；#defineS(X)PT*x*x；main(){inta=1，b=2；printf(“％4．1f＼n”，S(a+b))；
下列程序段中完全正确的是()。
人员的记录由编号和出生年、月、日组成，N名人员的数据已在主函数中存入结构体数组std中。函数fun的功能是：找出指定出生年份的人员，将其数据放在形参k所指的数组中，由主函数输出，同时由函数值返回满足指定条件的人数。请在程序的下划线处填入正确的内容
给定程序MODI1．C中函数fun的功能是：统计字符串中各元音字母(即：A、E、I、O、U)的个数。注意：字母不分大、小写。例如：若输入：THIsisaboot，则输出应该是：1、0、2、2、0。请改正程序中的错误，使它能得出正确的结果。
若有定义intw[3][5]；，则以下不能正确表示该数组元素的表达式是()。
下面选项中不是关系数据库基本特征的是()。
在数据库的三级模式中，外模式(用户模式或子模式)有()。
若变量x、y已正确定义并赋值，以下符合C语言语法的表达式是()。
随机试题
成人眼眶最常见的原发性良性肿瘤是
用于酶免疫技术的HRP，其RZ值应大于
白细胞减少症是指外周血白细胞数持续至少于
下列哪种因素会引起白细胞生理性降低
采用议论法撰写公文，对观点的要求是()。
乙公司向法院提出破产申请，法院予以受理。在破产申请前，乙、丙两公司之间签订的合同尚未履行完毕，破产管理人经请示法院决定继续履行合同，但拒绝丙公司关于必须提供担保的要求，管理人的作法应视为()。
学校经常举办报告和讲座，各种集会和比赛以及公益活动，这些课外活动属于()。
(2012)教育发展的规模和速度主要是由()因素决定的。
程序性知识是关于“是什么”的知识，包括各种事实、概念、原则和理论等。()
Whatisthewoman’stoneofvoicewhenshefirstseestheman?
最新回复
(
0
)
