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

admin2020-04-18 64

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有如下程序#include＜stdio．h＞voidget_put(){charch；ch=getchar()；if(ch!=’＼n’)get_put()；if(ch!=’＼n’)p
以下是if语句的基本形式：(表达式)语句其中“表达式”()。
下列叙述中正确的是()。
二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为()。
学生的记录由学号和成绩组成，N名学生的数据已放入主函数中的结构体数组S中。请编写函数fun，其功能是：把指定分数范围内的学生数据放在b所指的数组中，分数范围内的学生人数由函数值返回。例如，输入的分数是60、69，则应当把分数在60～69的学生数据
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。
下列给定程序中已建立一个带头结点的单向链表，链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是：把形参x的值放入一个新结点并插入链表中，使插入后各结点数据域中的数据仍保持递增有序。请在程序的下画线处填入正确的内容并将下画线删除，使
给定程序中，函数fun的功能是：将形参给定的字符串、整数、浮点数写到文本文件中，再用字符方式从此文本文件中逐个读入并显示在终端屏幕上。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：部分源程序给出如下。不得增行或删行，也
下列说法不正确的是()。
在16位编译系统上，若有定义“inta[]={10，20，30}，*p=a；”，当执行“p++；”后，下列说法错误的是

随机试题

新鲜关节脱位是指脱位时间不超过
A．主动一被动型B．共同参与型C．指导一合作型D．服从型E．主动型医生在与慢性病患者的交往中．医患关系中最理想的模式是
[2007年第85题]对于有噪声防护要求的空调区域，其空调机房的设置位置以下哪种合适?
证券公司可以授权其分公司经营的业务范围有()。
教师优良的个性品质包括()
下面有关公务员兼职的规定，理解不正确的是()。
甲为了杀害乙，与丙相约，并连续两天跟踪乙，考察其生活规律。甲的行为属于
(05年)从数1，2，3，4中任取一个数，记为X，再从1，…，X中任取一个数，记为Y，则P(Y＝2}＝_______．
在黑盒测试方法中，设计测试用例的根据是()。
A、Gasanddust.B、Gasandwater.C、Dustandwater.D、Gasandremains.A选项都是名词。题目问的是太阳是由什么构成的。文中提到气体和灰尘构成了太阳、地球，以及生命。由此可知，正确答案是A)

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有如下程序#include＜stdio．h＞voidget_put(){charch；ch=getchar()；if(ch!=’＼n’)get_put()；if(ch!=’＼n’)p

以下是if语句的基本形式：(表达式)语句其中“表达式”()。

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

二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为()。

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

下列说法不正确的是()。

在16位编译系统上，若有定义“inta[]={10，20，30}，*p=a；”，当执行“p++；”后，下列说法错误的是

新鲜关节脱位是指脱位时间不超过

A．主动一被动型B．共同参与型C．指导一合作型D．服从型E．主动型医生在与慢性病患者的交往中．医患关系中最理想的模式是

[2007年第85题]对于有噪声防护要求的空调区域，其空调机房的设置位置以下哪种合适?

证券公司可以授权其分公司经营的业务范围有()。

教师优良的个性品质包括()

下面有关公务员兼职的规定，理解不正确的是()。

甲为了杀害乙，与丙相约，并连续两天跟踪乙，考察其生活规律。甲的行为属于

(05年)从数1，2，3，4中任取一个数，记为X，再从1，…，X中任取一个数，记为Y，则P(Y＝2}＝_______．

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

A、Gasanddust.B、Gasandwater.C、Dustandwater.D、Gasandremains.A选项都是名词。题目问的是太阳是由什么构成的。文中提到气体和灰尘构成了太阳、地球，以及生命。由此可知，正确答案是A)