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

admin2020-06-29 36

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

选项 A、16
B、15
C、17
D、不可能有这样的树

答案A

解析根据题目，树的结点数=4×2+3×3+2×3+1×0+根结点=8+9+6+0+1=24，即总结点数为24，总结点数减去度不为O的结点数即是叶子结点，24-(2+3+3)=16。故本题答案为A选项。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：Numbe=8注意：错误的语句在／／********error********的下面，修改该语句即可。1
使用VC6打开考生文件夹下的源程序文件modil．cpp。本程序要求输入一字符串，然后将其中的小写字母改变成大写字母，字符可能输入多行，当输入字符“?”时，默认字符输入结束，最后把结果输出到界面。注意：不要改动main函数，不能增行或删行，也不能
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，即使程序在界面输出以下类似内容：0012FF6810012FF3C50012FF6C20012FF444
有如下类和变量定义：classParents{public:intpublicData;private:intprivateData;};
使用VC6打开源程序文件modi3．cpp。此程序的功能是将outl．txt文件中的内容输出到屏幕与文件中。输出如下：李一1．78m21王一1．65m23out2．txt文件的内容如下：李一1．78m2
使用VC6打开考生文件夹下的源程序文件modil．cpp,该程序运行时有错误，请改正其中的错误，使程序正确运行。并且使程序输出的结果为：OK注意：错误的语句在∥********error********的下面，修改该语句即可。#in
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请实现函数fun(doubleb[]，intlen)的如下功能：(1)b[]是一个数组，长度为len；(2)b[0]=0，b[1]=1；(3)b[i+2]=b[i]+b[i+1
下列各序列中不是堆的是
一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是(　　)。
算法的空间复杂度是指(　　)。

随机试题

根据企业破产法律制度的规定，人民法院作出的下列裁定中，当事人可以提出上诉的有()。(2006年)
A．低效性呼吸型态：发绀、呼吸急促：与胸部疼痛有关B．有受伤的危险：与视物不清有关C．潜在并发症：心律不齐D．母乳喂养有效E．体温升高属于合作性问题的是
委托代理机构招标是(　　)，任何单位和个人不得强制委托代理或指定招标代理机构。
采用推土机并列推土时，并列台数不宜超过()。
企业的长期资本不但满是永久性资产的资本需求，而且能满足部分短期或临时性流动资产的资本需求，这属于()。
下列属于按衍生工具产品形态分类的是()。
2013年6月，甲公司向乙银行借款5亿元，为此，丙公司以其A地块建设用地使用权设定抵押，抵押登记时，A地块上已经建成写字楼一幢；同时，丁公司向乙银行出具保函为甲公司提供保证，保函中朱明确保证方式，乙银行接受保函、未提出任何异议。2014年6月，丙公司在A地
正在热闹哄哄的时节，只见那后台里，又出来了一位姑娘，年纪约十八九岁，装束与前一个毫无分别，瓜子脸儿，白净面皮。相貌不过中人以上之姿，只觉得秀而不媚，——，半低着头出来，立在半桌后面，把梨花简丁当了几声，煞是奇怪：只是两片顽铁，到她手里，便有了五音十二律似的
(2013年下半年上午试题14)以下作品中，不适用或不受著作权法保护的是______。
下列关于派生类的叙述中，错误的是()。

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：Numbe=8注意：错误的语句在／／error的下面，修改该语句即可。1

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，即使程序在界面输出以下类似内容：0012FF6810012FF3C50012FF6C20012FF444

有如下类和变量定义：classParents{public:intpublicData;private:intprivateData;};

使用VC6打开源程序文件modi3．cpp。此程序的功能是将outl．txt文件中的内容输出到屏幕与文件中。输出如下：李一1．78m21王一1．65m23out2．txt文件的内容如下：李一1．78m2

使用VC6打开考生文件夹下的源程序文件modil．cpp,该程序运行时有错误，请改正其中的错误，使程序正确运行。并且使程序输出的结果为：OK注意：错误的语句在∥error的下面，修改该语句即可。#in

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请实现函数fun(doubleb[]，intlen)的如下功能：(1)b[]是一个数组，长度为len；(2)b[0]=0，b[1]=1；(3)b[i+2]=b[i]+b[i+1

下列各序列中不是堆的是

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是(　　)。

算法的空间复杂度是指(　　)。

根据企业破产法律制度的规定，人民法院作出的下列裁定中，当事人可以提出上诉的有()。(2006年)

A．低效性呼吸型态：发绀、呼吸急促：与胸部疼痛有关B．有受伤的危险：与视物不清有关C．潜在并发症：心律不齐D．母乳喂养有效E．体温升高属于合作性问题的是

委托代理机构招标是(　　)，任何单位和个人不得强制委托代理或指定招标代理机构。

采用推土机并列推土时，并列台数不宜超过()。

企业的长期资本不但满是永久性资产的资本需求，而且能满足部分短期或临时性流动资产的资本需求，这属于()。

下列属于按衍生工具产品形态分类的是()。

(2013年下半年上午试题14)以下作品中，不适用或不受著作权法保护的是______。

下列关于派生类的叙述中，错误的是()。

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：Numbe=8注意：错误的语句在／／********error********的下面，修改该语句即可。1

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，即使程序在界面输出以下类似内容：0012FF6810012FF3C50012FF6C20012FF444

有如下类和变量定义：classParents{public:intpublicData;private:intprivateData;};

使用VC6打开源程序文件modi3．cpp。此程序的功能是将outl．txt文件中的内容输出到屏幕与文件中。输出如下：李一1．78m21王一1．65m23out2．txt文件的内容如下：李一1．78m2

使用VC6打开考生文件夹下的源程序文件modil．cpp,该程序运行时有错误，请改正其中的错误，使程序正确运行。并且使程序输出的结果为：OK注意：错误的语句在∥********error********的下面，修改该语句即可。#in

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请实现函数fun(doubleb[]，intlen)的如下功能：(1)b[]是一个数组，长度为len；(2)b[0]=0，b[1]=1；(3)b[i+2]=b[i]+b[i+1

下列各序列中不是堆的是

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是( )。

算法的空间复杂度是指( )。

根据企业破产法律制度的规定，人民法院作出的下列裁定中，当事人可以提出上诉的有()。(2006年)

A．低效性呼吸型态：发绀、呼吸急促：与胸部疼痛有关B．有受伤的危险：与视物不清有关C．潜在并发症：心律不齐D．母乳喂养有效E．体温升高属于合作性问题的是

委托代理机构招标是( )，任何单位和个人不得强制委托代理或指定招标代理机构。

采用推土机并列推土时，并列台数不宜超过()。

企业的长期资本不但满是永久性资产的资本需求，而且能满足部分短期或临时性流动资产的资本需求，这属于()。

下列属于按衍生工具产品形态分类的是()。

(2013年下半年上午试题14)以下作品中，不适用或不受著作权法保护的是______。

下列关于派生类的叙述中，错误的是()。

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：Numbe=8注意：错误的语句在／／error的下面，修改该语句即可。1

使用VC6打开考生文件夹下的源程序文件modil．cpp,该程序运行时有错误，请改正其中的错误，使程序正确运行。并且使程序输出的结果为：OK注意：错误的语句在∥error的下面，修改该语句即可。#in

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是(　　)。

算法的空间复杂度是指(　　)。

委托代理机构招标是(　　)，任何单位和个人不得强制委托代理或指定招标代理机构。