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

admin2013-02-23 46

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

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

答案8

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序调用fmdmax函数返回数组中的量大值：findmax(int*a,intn){int*p,*s;for(p=a,s=a;p-a＜n;p++)if(______)s=p;re
以下程序的输出结果是()。main(){inta=0,i;for(i=1;i＜5;i++){switch(i){casc0:case3:a+=2;
以下程序执行后x的值是()。#include＜stdio.h＞main(){intx,y=252,i=386,*m=&y,*z=&i;x=(z==m);printf("%d",x)
以下程序的运行结果是()。#include＜stdio.h＞#defineMIN(x,y)(x)＜(y)?(x):(y)main(){inti=10,j=15,k;k=10*MIN(i,
以下程序的输出结果是()。#include＜stdio.h＞main(){inta,i;a=0;for(i=1;i＜5;i++){switch(i){cas
在C程序中，可将整型数以二进制形式存放到文件中的函数是______。
以下不正确的定义语句是()。
以下对结构体类型变量td的定义中，错误的是　______。
开发软件时对提高开发人员工作效率至关重要的是()
结构化程序设计主要强调的是

随机试题

碳弧气刨时，如果一台焊机功率不够，可将两台()使用，但两台焊机的性能应一致。
胆汁的生理作用包括
男性，38岁，患肝硬化3年，一周来畏寒发热，体温38℃左右，全腹痛，腹部明显膨胀，尿量500ml/d。住院后经检查有以下体征，对目前病情判断最有意义的是
[2011年第9题]设f(x)是连续函数，且f(x)=x2+2∫02f(t)dt满足，则f(x)=()。
()对推动产业结构优化升级、增强产业的国际竞争力、维护国家安全、促进经济协调发展等具有重要而积极的作用。
按下面样张所示进行以下操作：(1)第一行标题设置A—D列合并居中，标题改为“材料厂库存情况表”。(2)计算：“资金额”列的内容(资金额=单价×库存数量)。下列操作步骤正确的有()。
近日，火星车在加勒陨坑拍摄的图像发现，火星陨坑内的远古土壤存在着类似地球土壤裂纹剖面的土壤样本，通常这样的土壤存在于南极干燥谷和智利阿塔卡马沙漠，这暗示着远古时期火星可能存在生命。以下哪项如果为真，最能支持上述结论?
下列哪项不属于第三产业?()
研究表明，大脑具有自我修复的潜能，继续______这方面的研究，有望最终确认哪些信号可用来促进神经源性反应的______，而以_______神经发生(即神经元的生成和更新)现象为目标，或可成为一种促进神经元再生的有效治疗方法。依次填入画横线部分最恰当的一项
在某次考试中，小明的语文、数学成绩均为80，英语成绩为75。已知全班三科平均成绩都为65，语文标准差为10，数学标准差为15，英语标准差为5。小明三科的成绩按照标准分数由大到小进行排序的结果是()

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序调用fmdmax函数返回数组中的量大值：findmax(inta,intn){intp,*s;for(p=a,s=a;p-a＜n;p++)if(______)s=p;re

以下程序的输出结果是()。main(){inta=0,i;for(i=1;i＜5;i++){switch(i){casc0:case3:a+=2;

以下程序执行后x的值是()。#include＜stdio.h＞main(){intx,y=252,i=386,m=&y,z=&i;x=(z==m);printf("%d",x)

以下程序的运行结果是()。#include＜stdio.h＞#defineMIN(x,y)(x)＜(y)?(x):(y)main(){inti=10,j=15,k;k=10*MIN(i,

以下程序的输出结果是()。#include＜stdio.h＞main(){inta,i;a=0;for(i=1;i＜5;i++){switch(i){cas

在C程序中，可将整型数以二进制形式存放到文件中的函数是______。

以下不正确的定义语句是()。

以下对结构体类型变量td的定义中，错误的是　______。

开发软件时对提高开发人员工作效率至关重要的是()

结构化程序设计主要强调的是

碳弧气刨时，如果一台焊机功率不够，可将两台()使用，但两台焊机的性能应一致。

胆汁的生理作用包括

男性，38岁，患肝硬化3年，一周来畏寒发热，体温38℃左右，全腹痛，腹部明显膨胀，尿量500ml/d。住院后经检查有以下体征，对目前病情判断最有意义的是

[2011年第9题]设f(x)是连续函数，且f(x)=x2+2∫02f(t)dt满足，则f(x)=()。

()对推动产业结构优化升级、增强产业的国际竞争力、维护国家安全、促进经济协调发展等具有重要而积极的作用。

按下面样张所示进行以下操作：(1)第一行标题设置A—D列合并居中，标题改为“材料厂库存情况表”。(2)计算：“资金额”列的内容(资金额=单价×库存数量)。下列操作步骤正确的有()。

下列哪项不属于第三产业?()

在某次考试中，小明的语文、数学成绩均为80，英语成绩为75。已知全班三科平均成绩都为65，语文标准差为10，数学标准差为15，英语标准差为5。小明三科的成绩按照标准分数由大到小进行排序的结果是()

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

二级C语言

NCRE全国计算机二级

以下程序调用fmdmax函数返回数组中的量大值：findmax(int*a,intn){int*p,*s;for(p=a,s=a;p-a＜n;p++)if(______)s=p;re

以下程序的输出结果是()。main(){inta=0,i;for(i=1;i＜5;i++){switch(i){casc0:case3:a+=2;

以下程序执行后x的值是()。#include＜stdio.h＞main(){intx,y=252,i=386,*m=&y,*z=&i;x=(z==m);printf("%d",x)

以下程序的运行结果是()。#include＜stdio.h＞#defineMIN(x,y)(x)＜(y)?(x):(y)main(){inti=10,j=15,k;k=10*MIN(i,

以下程序的输出结果是()。#include＜stdio.h＞main(){inta,i;a=0;for(i=1;i＜5;i++){switch(i){cas

在C程序中，可将整型数以二进制形式存放到文件中的函数是______。

以下不正确的定义语句是()。

以下对结构体类型变量td的定义中，错误的是 ______。

开发软件时对提高开发人员工作效率至关重要的是()

结构化程序设计主要强调的是

碳弧气刨时，如果一台焊机功率不够，可将两台()使用，但两台焊机的性能应一致。

胆汁的生理作用包括

男性，38岁，患肝硬化3年，一周来畏寒发热，体温38℃左右，全腹痛，腹部明显膨胀，尿量500ml/d。住院后经检查有以下体征，对目前病情判断最有意义的是

[2011年第9题]设f(x)是连续函数，且f(x)=x2+2∫02f(t)dt满足，则f(x)=()。

()对推动产业结构优化升级、增强产业的国际竞争力、维护国家安全、促进经济协调发展等具有重要而积极的作用。

按下面样张所示进行以下操作：(1)第一行标题设置A—D列合并居中，标题改为“材料厂库存情况表”。(2)计算：“资金额”列的内容(资金额=单价×库存数量)。下列操作步骤正确的有()。

下列哪项不属于第三产业?()

在某次考试中，小明的语文、数学成绩均为80，英语成绩为75。已知全班三科平均成绩都为65，语文标准差为10，数学标准差为15，英语标准差为5。小明三科的成绩按照标准分数由大到小进行排序的结果是()

以下程序调用fmdmax函数返回数组中的量大值：findmax(inta,intn){intp,*s;for(p=a,s=a;p-a＜n;p++)if(______)s=p;re

以下程序执行后x的值是()。#include＜stdio.h＞main(){intx,y=252,i=386,m=&y,z=&i;x=(z==m);printf("%d",x)

以下对结构体类型变量td的定义中，错误的是　______。