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

admin2010-06-06 37

问题设树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全国计算机二级

相关试题推荐

以下程序的输出结果是()。#includeintm=13；intfun(intX，inty){intm=2；retum(x*y—m)；}main(){
有以下程序#include＜stdio.h＞voidfun2(chara,charB){printf("%c%c",a,b);}chara=’A’,b=’B’;voidfun1(){a=’C’;
下列选项中属于面向对象设计方法主要特征的是()。
函数fun的功能是：将a、b中的两个两位正整数合并形成一个新的整数放在C中。合并的方式是：将a中的十位和个位数依次放在变量c的千位和十位上，b中的十位和个位数依次放在变量c的个位和百位上。例如，当a=45，b=12。调用该函数后，c=4251。
为了建立如图所示的存储结构（即每个结点含两个域，data是数据域，next是指向结点的指针域）则在（）处填入的选项是（）。structlink{chardata;（）}node;
软件设计中模块划分应遵循的准则是(　　)。
字符串’’％％\’’ABCDEF\’’的长度是()。
下列关于线性链表的叙述中，正确的是()。
给定程序中，函数fun的功能是：在形参ss所指字符串数组中查找与形参t所指字符串相同的串，找到后返回该串在字符串数组中的位置(下标值)，未找到则返回-1。ss所指字符串数组中共有N个内容不同的字符串，且串长小于M。请在程序的下划线处填入正确的内容并把
给定程序中，函数fun的功能是：把形参s所指字符串中最右边的11个字符复制到形参t所指字符数组中，形成一个新串。若s所指字符串的长度小于n，则将整个字符串复制到形参t所指字符数组中。例如，形参s所指的字符串为：abedefgh，n的值为5，程序执

随机试题

学习是由定向环节、________和反馈环节构成的。
氯沙坦抗高血压的作用机制是
根据《保障措施条例》的规定，下列关于保障措施的说法哪项足正确的?()
与弱矩阵式组织方式相比，强矩阵式组织的主要特点是（）。
下图所示直径为d=22mm的钢筋的下料长度为()。
我国商业银行的设立实行()。
我国海关对入出境人员实施的“一关四检”中“四检”指()。
阅读下面材料，回答问题。3岁的小明上床睡觉前非要吃糖不可，妈妈一个劲地向他解释睡觉前不能吃糖的道理，可是小明一看妈妈不允许，就用高八度的嗓门哭起来。妈妈生气地说：“再哭，我打你!”小明不但没有停止哭叫，反而情绪更加激动，干脆在床上打起了滚。问题：结合
为了丰富教学资源，某教师进行了有关光合作用的实验，具体过程记录如下表，请回答：实验过程中，2号瓶的水体颜色由黄色变成蓝色的原因是__________。
在VisualFoxPro中，通用型字段C和备注型字段M在表中的宽度都是______。

最新回复(0)

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

二级C

NCRE全国计算机二级

以下程序的输出结果是()。#includeintm=13；intfun(intX，inty){intm=2；retum(x*y—m)；}main(){

有以下程序#include＜stdio.h＞voidfun2(chara,charB){printf("%c%c",a,b);}chara=’A’,b=’B’;voidfun1(){a=’C’;

下列选项中属于面向对象设计方法主要特征的是()。

为了建立如图所示的存储结构（即每个结点含两个域，data是数据域，next是指向结点的指针域）则在（）处填入的选项是（）。structlink{chardata;（）}node;

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

字符串’’％％\’’ABCDEF\’’的长度是()。

下列关于线性链表的叙述中，正确的是()。

学习是由定向环节、________和反馈环节构成的。

氯沙坦抗高血压的作用机制是

根据《保障措施条例》的规定，下列关于保障措施的说法哪项足正确的?()

与弱矩阵式组织方式相比，强矩阵式组织的主要特点是（）。

下图所示直径为d=22mm的钢筋的下料长度为()。

我国商业银行的设立实行()。

我国海关对入出境人员实施的“一关四检”中“四检”指()。

为了丰富教学资源，某教师进行了有关光合作用的实验，具体过程记录如下表，请回答：实验过程中，2号瓶的水体颜色由黄色变成蓝色的原因是__________。

在VisualFoxPro中，通用型字段C和备注型字段M在表中的宽度都是______。

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