设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

admin2010-06-06 25

问题设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

选项 A、5
B、6
C、7
D、8

答案D

解析根据给定的条件，在树中，各结点的分支总数为：4×1+2×2+1×3+4×1+15；树中的总结点数为：15(各结点的分支总数)+1(根结点)=16；非叶子结点总数为：4+2+1+1=8。因此，叶子结点数为166总结点数)，8(非叶子结点总数)=8。因此，本题的正确答案为D。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序#defineF(X，Y)(X)*(Y)main(){inta=3，b=4；printf(’’％dha’’，F(a++，b++))；}程序运行后的输出结果是()。
下列叙述中错误的是()。
若有以下程序：＃inchdeintk=7；voidf(int**s){int*t=&k；*8=t；printf("％d，％d，％d，"，k，*t，**s)；}
给定程序MODI1．C中函数fun的功能是：计算S=f(-n)+f(-n+1)+…+f(0)+f(1)+f(2)+…+f(n)的值。例如，当n为5时，函数值应为：10．407143。f(x)函数定义如下：请改正程序中的错误，使程序能输出正确
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（）。
下列给定程序的功能是：建立一个带头结点的单向链表，并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值，并且作为函数值返回。请改正函数fun中的错误，使它能得出正确的结果。注意：部分源程序在
假定输入的字符串中只包含字母和*号。请编写函数fun，它的功能是：只删除字符串前导和尾部的*号，串中字母之间的*号都不删除。形参n给出了字符串的长度，形参h给出了字符串中前导*号的个数，形参e给出了字符串中最后*号的个数。在编写函数时，不得使用C语言提供的
软件设计中模块划分应遵循的准则是(　　)。
函数fun的功能是：将两个两位数的正整数a、b合并形成一个整数放在c中。合并的方式是：将a数的十位和个位数依次放在c数的十位和千位上，b数的十位和个位数依次放在C数的百位和个位上。例如，当a=45，b=12时，调用该函数后，c=5142
已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structab[10]；

随机试题

女性，18岁，因下腹部隐痛月余就诊，低热、腹泻。贫血外观，右下腹触及肿块，压痛明显。白细胞10×109／L。血沉25mm／h。既往有结核病史。X线腹平片检查示小肠多处小液气平面，钡灌肠示盲肠充盈缺损、黏膜破坏、阑尾未充盈。为明确诊断，进一步检查应做
急性化脓性腹膜炎的常见病因，下列哪项是错误的
某工程，建设单位委托具有相应资质的监理单位承担施工招标代理和施工阶段监理任务，拟通过公开招标方式分别选择建安工程施工、装修工程设计和装修工程施工单位。在工程实施过程中，发生如下事件：事件1：监理单位编制建安工程施工招标文件时，建设单位提出投标人资格必须
我国《证券法》规定，证券业和银行业、信托业、保险业()。
以下法律中，明确了国家可以向公民征税，且明确了向公民征税要有法律依据的是()。
教师劳动最具影响力的手段是()。
简述私放在押人员罪与脱逃罪的区别。
A—feedbackJ—dataprocessingB—floppydiskK—datacaptureC—checkdigitL—cardreaderD—keyboardM—electroniccashE—flowchart
A、Hisstereodisturbshimself,too.B、Hisstereosoundslikedogbarking.C、Theneighborsaren’tjustifiedincomplaining.D、The
MedicalresearchersinBostonrecentlyfoundout【C1】______millionsofpeoplealreadyknew:drinkingisgoodforyou.Thedocto

最新回复(0)

设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

二级C

NCRE全国计算机二级

有以下程序#defineF(X，Y)(X)*(Y)main(){inta=3，b=4；printf(’’％dha’’，F(a++，b++))；}程序运行后的输出结果是()。

下列叙述中错误的是()。

若有以下程序：＃inchdeintk=7；voidf(int**s){int*t=&k；*8=t；printf("％d，％d，％d，"，k，*t，**s)；}

给定程序MODI1．C中函数fun的功能是：计算S=f(-n)+f(-n+1)+…+f(0)+f(1)+f(2)+…+f(n)的值。例如，当n为5时，函数值应为：10．407143。f(x)函数定义如下：请改正程序中的错误，使程序能输出正确

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（）。

软件设计中模块划分应遵循的准则是( )。

已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structab[10]；

急性化脓性腹膜炎的常见病因，下列哪项是错误的

我国《证券法》规定，证券业和银行业、信托业、保险业()。

以下法律中，明确了国家可以向公民征税，且明确了向公民征税要有法律依据的是()。

教师劳动最具影响力的手段是()。

简述私放在押人员罪与脱逃罪的区别。

A—feedbackJ—dataprocessingB—floppydiskK—datacaptureC—checkdigitL—cardreaderD—keyboardM—electroniccashE—flowchart

A、Hisstereodisturbshimself,too.B、Hisstereosoundslikedogbarking.C、Theneighborsaren’tjustifiedincomplaining.D、The

MedicalresearchersinBostonrecentlyfoundout【C1】______millionsofpeoplealreadyknew:drinkingisgoodforyou.Thedocto

若有以下程序：＃inchdeintk=7；voidf(int**s){intt=&k；8=t；printf("％d，％d，％d，"，k，*t，**s)；}

软件设计中模块划分应遵循的准则是(　　)。