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

admin2020-04-18 47

问题某二叉树共有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全国计算机二级

相关试题推荐

下面选项中关于“文件指针”概念的叙述正确的是
有以下程序，程序的输出结果是main(){intsum，pad，pAd；sum=pad=5：pAd=++sum，pAd++，++pad；printf("％d＼n"，pad)；}
若变量x、y已正确定义并赋值，以下符合C语言语法的表达式是
有如下程序#include＜stdio．h＞inttest(int*data){return--(*data)；}main(){intdata=12；test(&
有以下程序(注意：字母a的ASCII码值为97)：#include＜stdio．h＞voidfun(char*s){while(*s){if(*s％2==0)
简单程序设计步骤中不包括()。
有以下程序：#includeintnew_div(doublea，doubleb){returna／b+0．5；}main(){printf("％d"，new_div(7．8，3．1))；}
以下表达式中，结果为“假”的是()。
关于字符常量，以下叙述正确的是()。

随机试题

关于HIV的致病机制，下列哪项是错误的()
劳动保障监察是劳动行政管理的一项重要内容，它的基本属性有()
与连续X线波长无关的是
催化体内储存的甘油三酯水解的脂肪酶是
根据《商标法》，注册商标有效期限为10年，自()之日起计算。
科目编码可以为()。
在集装箱运输中，货物从发货人的工厂或仓库装箱后，可经由海陆空不同运输方式一直运至收货人的工厂或仓库，中途无须开箱倒载和检验。(　　)
质押贷款业务的主要风险因素可能包括()。
在开放的经济条件下，一国国际收支理想的状况是()。
散步不要刻意求快，还要玩，还要赏。天空有大雁飞过，身边花团锦簇，蜂蝶蹁跹，也浑然不顾快步如飞，勇往直前么?俯仰皆情趣，万不可不屑一顾也。散步不要非得规定走多远，完不成指标不罢休；不要给人感觉好像翻山越岭抢占高地，要不徐不疾，不快不慢，漫不经心，洒脱冲淡。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面选项中关于“文件指针”概念的叙述正确的是

有以下程序，程序的输出结果是main(){intsum，pad，pAd；sum=pad=5：pAd=++sum，pAd++，++pad；printf("％d＼n"，pad)；}

若变量x、y已正确定义并赋值，以下符合C语言语法的表达式是

有如下程序#include＜stdio．h＞inttest(intdata){return--(data)；}main(){intdata=12；test(&

有以下程序(注意：字母a的ASCII码值为97)：#include＜stdio．h＞voidfun(chars){while(s){if(*s％2==0)

简单程序设计步骤中不包括()。

有以下程序：#includeintnew_div(doublea，doubleb){returna／b+0．5；}main(){printf("％d"，new_div(7．8，3．1))；}

以下表达式中，结果为“假”的是()。

关于字符常量，以下叙述正确的是()。

关于HIV的致病机制，下列哪项是错误的()

劳动保障监察是劳动行政管理的一项重要内容，它的基本属性有()

与连续X线波长无关的是

催化体内储存的甘油三酯水解的脂肪酶是

根据《商标法》，注册商标有效期限为10年，自()之日起计算。

科目编码可以为()。

在集装箱运输中，货物从发货人的工厂或仓库装箱后，可经由海陆空不同运输方式一直运至收货人的工厂或仓库，中途无须开箱倒载和检验。(　　)

质押贷款业务的主要风险因素可能包括()。

在开放的经济条件下，一国国际收支理想的状况是()。

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

二级C语言

NCRE全国计算机二级

下面选项中关于“文件指针”概念的叙述正确的是

有以下程序，程序的输出结果是main(){intsum，pad，pAd；sum=pad=5：pAd=++sum，pAd++，++pad；printf("％d＼n"，pad)；}

若变量x、y已正确定义并赋值，以下符合C语言语法的表达式是

有如下程序#include＜stdio．h＞inttest(int*data){return--(*data)；}main(){intdata=12；test(&

有以下程序(注意：字母a的ASCII码值为97)：#include＜stdio．h＞voidfun(char*s){while(*s){if(*s％2==0)

简单程序设计步骤中不包括()。

有以下程序：#includeintnew_div(doublea，doubleb){returna／b+0．5；}main(){printf("％d"，new_div(7．8，3．1))；}

以下表达式中，结果为“假”的是()。

关于字符常量，以下叙述正确的是()。

关于HIV的致病机制，下列哪项是错误的()

劳动保障监察是劳动行政管理的一项重要内容，它的基本属性有()

与连续X线波长无关的是

催化体内储存的甘油三酯水解的脂肪酶是

根据《商标法》，注册商标有效期限为10年，自()之日起计算。

科目编码可以为()。

在集装箱运输中，货物从发货人的工厂或仓库装箱后，可经由海陆空不同运输方式一直运至收货人的工厂或仓库，中途无须开箱倒载和检验。( )

质押贷款业务的主要风险因素可能包括()。

在开放的经济条件下，一国国际收支理想的状况是()。

有如下程序#include＜stdio．h＞inttest(intdata){return--(data)；}main(){intdata=12；test(&

有以下程序(注意：字母a的ASCII码值为97)：#include＜stdio．h＞voidfun(chars){while(s){if(*s％2==0)

在集装箱运输中，货物从发货人的工厂或仓库装箱后，可经由海陆空不同运输方式一直运至收货人的工厂或仓库，中途无须开箱倒载和检验。(　　)