树L中，度为1、2、3、4、5和6的节点个数为6、4、3、3、5、1，则L中叶子的个数是【】。

admin2010-06-06 41

问题树L中，度为1、2、3、4、5和6的节点个数为6、4、3、3、5、1，则L中叶子的个数是【】。

选项

答案45

解析节点的度——节点拥有子树的个数。
树中节点总数为： 1*6+2*4+3*3+4*3+5*5+6*1=66与根节点之和，即66+1=67
树中非叶子节点数为6+4+3+3+5+1=22
树中叶子节点数为：67-22=45

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序：#include＜stdio．h＞main(){inty=10；while(y--)；printf("y=％d＼n"，y)；}程序执行后的输出结果是()。
编写函数fun，它的功能是计算：s作为函数值返回。在C语言中可调用log(n)函数求ln(n)。log函数的引用说明是：doublelog(doublex)。例如，若m的值为：20，fun函数值为：6．506583。注
以下程序段没有语法错误的是()。
以下关于return语句的叙述中不正确的是()。
下列给定程序中函数fun的功能是：用冒泡法对6个字符串进行升序排列。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MOD11．C中，不得增行或删行，也不得更改程序的结构！#include#include#defineM
给定程序MODI1．C中fun函数的功能是：分别统计字符串中大写字母和小写字母的个数。例如，给字符串S输入：AAaaBBbl23CCccccd，则应输出结果：upper=6，lower=8。请改正程序中的错误，使它能计算出正确的结果。
给定程序中已建立一个带有头结点的单向链表，链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是：把形参x的值放入一个新结点并插入到链表中，插入后各结点数据域的值仍保持递增有序。请在程序的下划线处填入正确的内容并把下划线删除，使程序得
下面的程序在编译时产生错误，其出错原因是()。#include＜stdio．h＞main(){int1_case；floatprintF；printf(’’请输入2个数：’’)；scanf(’
设一棵树的总节点为24，其中度为4，3，2，1的节点个数分别为2，3，3，0。则该棵树中的叶子节点数为()。
需求分析阶段的任务是()。

随机试题

保育员应根据()决定寝室开窗的时间，并通过各种手段调节室内的()和湿度。
积证日久，体质虚弱，肌肉瘦削，神疲乏力，面肢浮肿，面色萎黄，宜选用
阿托品(Atropine)的水解产物
将人体纵断为前后两部分的断面称为
如下哪项是不寐的治则
下列情形属于因系统缺陷而引发的操作风险的是()。
某企业2006年末产权比率为80%，流动资产占总资产的40%。有关负债的资料如下：资料一：该企业资产负债表中的负债项目如表达1所示：表1负债项目　　　　　　　金额流动负债：　短期借款　　　　　　2000　应付账款　　
Evenachildwouldnotbe______bysuchanobviouslie.
Howmuchdoesthewomanhavetopay?
A、UsingtheTravelLinkCardinpeakhours.B、UsingtheTravelLinkCardinoff-peakhours.C、Buyingaticketonlineaheadofti

最新回复(0)

树L中，度为1、2、3、4、5和6的节点个数为6、4、3、3、5、1，则L中叶子的个数是【 】。

二级C

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞main(){inty=10；while(y--)；printf("y=％d＼n"，y)；}程序执行后的输出结果是()。

编写函数fun，它的功能是计算：s作为函数值返回。在C语言中可调用log(n)函数求ln(n)。log函数的引用说明是：doublelog(doublex)。例如，若m的值为：20，fun函数值为：6．506583。注

以下程序段没有语法错误的是()。

以下关于return语句的叙述中不正确的是()。

下列给定程序中函数fun的功能是：用冒泡法对6个字符串进行升序排列。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MOD11．C中，不得增行或删行，也不得更改程序的结构！#include#include#defineM

给定程序MODI1．C中fun函数的功能是：分别统计字符串中大写字母和小写字母的个数。例如，给字符串S输入：AAaaBBbl23CCccccd，则应输出结果：upper=6，lower=8。请改正程序中的错误，使它能计算出正确的结果。

下面的程序在编译时产生错误，其出错原因是()。#include＜stdio．h＞main(){int1_case；floatprintF；printf(’’请输入2个数：’’)；scanf(’

设一棵树的总节点为24，其中度为4，3，2，1的节点个数分别为2，3，3，0。则该棵树中的叶子节点数为()。

需求分析阶段的任务是()。

保育员应根据()决定寝室开窗的时间，并通过各种手段调节室内的()和湿度。

积证日久，体质虚弱，肌肉瘦削，神疲乏力，面肢浮肿，面色萎黄，宜选用

阿托品(Atropine)的水解产物

将人体纵断为前后两部分的断面称为

如下哪项是不寐的治则

下列情形属于因系统缺陷而引发的操作风险的是()。

某企业2006年末产权比率为80%，流动资产占总资产的40%。有关负债的资料如下：资料一：该企业资产负债表中的负债项目如表达1所示：表1负债项目 金额流动负债： 短期借款 2000 应付账款

Evenachildwouldnotbe______bysuchanobviouslie.

Howmuchdoesthewomanhavetopay?

A、UsingtheTravelLinkCardinpeakhours.B、UsingtheTravelLinkCardinoff-peakhours.C、Buyingaticketonlineaheadofti

树L中，度为1、2、3、4、5和6的节点个数为6、4、3、3、5、1，则L中叶子的个数是【】。

某企业2006年末产权比率为80%，流动资产占总资产的40%。有关负债的资料如下：资料一：该企业资产负债表中的负债项目如表达1所示：表1负债项目　　　　　　　金额流动负债：　短期借款　　　　　　2000　应付账款　　