某二叉树共有121个节点，其中有78个度为2的节点，则该二叉树中的叶子节点数为( )。

admin2020-04-18 28

问题某二叉树共有121个节点，其中有78个度为2的节点，则该二叉树中的叶子节点数为( )。

选项 A、不存在这样的二叉树
B、79
C、120
D、49

答案B

解析根据二叉树的基本性质，对任何一棵二叉树，度为O的节点(即叶子节点)总是比度为2的节点多一个。题目中度为2的节点为78个，则叶子节点为78+1=79个。所以本题答案为B选项。

转载请注明原文地址:https://kaotiyun.com/show/GkCp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设变量已正确定义，以下不能统计出一行中输入字符个数(不包含回车符)的程序段是()。【09年3月】
设序列长度为n，在最坏情况下，时间复杂度为O(10g2n)的算法是()。
以下非法的字符常量是()。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。【10年9月】
下面关于编译预处理命令，正确的是()。
以下关于C语言数据类型使用的叙述中错误的是()。【10年3月】
程序通过定义学生结构体数组，存储若干名学生的学号、姓名和三门课的成绩。函数fun的功能是：将存放学生数据的结构体数组，按姓名的字典序(从小到大)排序。请在下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。注意：不得增行或删行，
人员的记录由编号和出生年、月、日组成，N名人员的数据已在主函数中存入结构体数组std中。函数fun的功能是：找出指定出生年份的人员，将其数据放在形参k所指的数组中，由主函数输出，同时由函数值返回满足指定条件的人数。请在程序的下画线处填入正确的内容
给定程序中，函数fun的功能是：将形参给定的字符串、整数、浮点数写到文本文件中，再用字符方式从此文本文件中逐个读入并显示在终端屏幕上。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：部分源程序给出如下。不得增行或删行，也
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于开发阶段任务的是

随机试题

典型伤寒出现玫瑰疹的时间是
下列哪个因素不影响药物的溶解度
Excel2003每张工作表最多可容纳单元格个数为()个。
盘点实物时，发现账面数大于实存数，即为盘盈。()
责任保险是财产保险的一项重要内容，其中“责任”的含义是(　　)。
王老吉在对市场进行分析后得到一个结论，即在消费者的认知中，饮食是上火的一个重要原因，特别是“辛辣”“煎炸”饮食，因此王老吉在维护原有的销售渠道的基础上，加大力度开拓餐饮渠道，在一批酒楼打造旗舰店的形象，重点选择在湘菜馆、川菜馆、火锅店、烧烤店等销售王老吉，
以下所得中不应按照“个体工商户的生产、经营所得”计征个人所得税的有()。
关于操作规程，正确的认识是()。
2008年1月中下旬，我国南方10多个省市持续降雪，出现低温冰冻的极端天气现象，给人民生活、生产带来极大困难和损失。有专家指出，极端天气如果发生在远古或者发生在人烟稀少的地区，就不会构成如此严重的灾难。之所以造成如此严重灾害，和时值“春运”，发生在人口稠密
中国共产党是中国特色社会主义事业的领导核心，是执政党。下列表述准确反映了它与全国人大之间关系的是()。

最新回复(0)

某二叉树共有121个节点，其中有78个度为2的节点，则该二叉树中的叶子节点数为( )。

二级C语言

NCRE全国计算机二级

设变量已正确定义，以下不能统计出一行中输入字符个数(不包含回车符)的程序段是()。【09年3月】

设序列长度为n，在最坏情况下，时间复杂度为O(10g2n)的算法是()。

以下非法的字符常量是()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。【10年9月】

下面关于编译预处理命令，正确的是()。

以下关于C语言数据类型使用的叙述中错误的是()。【10年3月】

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于开发阶段任务的是

典型伤寒出现玫瑰疹的时间是

下列哪个因素不影响药物的溶解度

Excel2003每张工作表最多可容纳单元格个数为()个。

盘点实物时，发现账面数大于实存数，即为盘盈。()

责任保险是财产保险的一项重要内容，其中“责任”的含义是( )。

以下所得中不应按照“个体工商户的生产、经营所得”计征个人所得税的有()。

关于操作规程，正确的认识是()。

中国共产党是中国特色社会主义事业的领导核心，是执政党。下列表述准确反映了它与全国人大之间关系的是()。

责任保险是财产保险的一项重要内容，其中“责任”的含义是(　　)。