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

admin2019-08-18 22

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

选项 A、10
B、11
C、12
D、不可能有这样的树

答案A

解析因为任一棵树中,结点总数＝总分支数目＋1，所以：n₀+4+1+3=(n₀*0 + 3*4 + 2*1 + 1*3)+1，计算结果n₀=10。其中，n₀表示叶子结点。所以选项A正确。

转载请注明原文地址:https://jikaoti.com/ti/ERf0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

C语言中的标识符分为关键字、预定义标识符和用户标识符，以下叙述正确的是
以下叙述中错误的是
设有如下的说明和定义struct{inta；char*s；)x，*p=&x；x．a=4；x．s="hello"；则以下叙述中正确的是
若有以下程序typedefstructstu{char*name，gender；intscore；}STU；voidf(char*p){p=(char*)malloc(10)；strcpy(p，"Qian")；}mai
若有定义语句：doublea，*p=&a；以下叙述中错误的是
请编写函数fun，函数的功能是：统计一行字符串中单词的个数，作为函数值返回。一行字符串在主函数中输入，规定所有单词由小写字母组成，单词之间由若干个空格隔开一行的开始没有空格。注意：部分源程序在文件PROGl．C中。请勿改动主函数main和其他函
给定程序MODI1．C中函数fun的功能是：根据输入的三个边长(整型值)，判断能否构成三角形：构成的是等边三角形，还是等腰三角形。若能构成等边三角形函数返回3，若能构成等腰三角形函数返回2，若能构成一般三角形函数返回1，若不能构成三角形函数返回0。
编写函数fun，它的功能是：利用以下所示的简单迭代方法求方程：cos(x)-x=0的一个实根。xn+1=cos(xn)迭代步骤如下：(1)取x1初值为0．0；(2)x0=x1，把x1的值赋给x0：(3)xl
下列排序方法中，最坏情况下比较次数最少的是
设有以下语句typedefstructTT{charc；inta[4]；}CIN；则下面叙述中正确的是

随机试题

—Haveyoubeenpaidforthepainting?—Yes,Iremember______$60forit.
川芎茶调散中，君药是川芎茶调散中，臣药是
类风湿关节炎阳性发生率最高的实验检查是
如图9－3所示，非周期信号的时域描述形式为()。
微型计算机的内存储器比外存储器()。
用P表示价格，Q表示销售量，指数k＝∑P1Q1÷∑P0Q0的经济意义是指()。[2013年中级真题]
有一片草坪和一片树林，下列关于这两个群落中动物分层现象的叙述，正确的是()。
2018年全国两会期间，首次创新开设（）。
判别下列级数的敛散性，若收敛进一步判别是条件收敛还是绝对收敛．
Mothersinterferewiththeirchildren’slivesevenmorethanmostoffspringrealize.Thattheynagabouteatinghabitsiswellk

最新回复(0)

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

二级C语言

NCRE全国计算机二级

C语言中的标识符分为关键字、预定义标识符和用户标识符，以下叙述正确的是

以下叙述中错误的是

设有如下的说明和定义struct{inta；chars；)x，p=&x；x．a=4；x．s="hello"；则以下叙述中正确的是

若有以下程序typedefstructstu{charname，gender；intscore；}STU；voidf(charp){p=(char*)malloc(10)；strcpy(p，"Qian")；}mai

若有定义语句：doublea，*p=&a；以下叙述中错误的是

编写函数fun，它的功能是：利用以下所示的简单迭代方法求方程：cos(x)-x=0的一个实根。xn+1=cos(xn)迭代步骤如下：(1)取x1初值为0．0；(2)x0=x1，把x1的值赋给x0：(3)xl

下列排序方法中，最坏情况下比较次数最少的是

设有以下语句typedefstructTT{charc；inta[4]；}CIN；则下面叙述中正确的是

—Haveyoubeenpaidforthepainting?—Yes,Iremember______$60forit.

川芎茶调散中，君药是川芎茶调散中，臣药是

类风湿关节炎阳性发生率最高的实验检查是

如图9－3所示，非周期信号的时域描述形式为()。

微型计算机的内存储器比外存储器()。

用P表示价格，Q表示销售量，指数k＝∑P1Q1÷∑P0Q0的经济意义是指()。[2013年中级真题]

有一片草坪和一片树林，下列关于这两个群落中动物分层现象的叙述，正确的是()。

2018年全国两会期间，首次创新开设（）。

判别下列级数的敛散性，若收敛进一步判别是条件收敛还是绝对收敛．

Mothersinterferewiththeirchildren’slivesevenmorethanmostoffspringrealize.Thattheynagabouteatinghabitsiswellk

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

二级C语言

NCRE全国计算机二级

C语言中的标识符分为关键字、预定义标识符和用户标识符，以下叙述正确的是

以下叙述中错误的是

设有如下的说明和定义struct{inta；char*s；)x，*p=&x；x．a=4；x．s="hello"；则以下叙述中正确的是

若有以下程序typedefstructstu{char*name，gender；intscore；}STU；voidf(char*p){p=(char*)malloc(10)；strcpy(p，"Qian")；}mai

若有定义语句：doublea，*p=&a；以下叙述中错误的是

编写函数fun，它的功能是：利用以下所示的简单迭代方法求方程：cos(x)-x=0的一个实根。xn+1=cos(xn)迭代步骤如下：(1)取x1初值为0．0；(2)x0=x1，把x1的值赋给x0：(3)xl

下列排序方法中，最坏情况下比较次数最少的是

设有以下语句typedefstructTT{charc；inta[4]；}CIN；则下面叙述中正确的是

—Haveyoubeenpaidforthepainting?—Yes,Iremember______$60forit.

川芎茶调散中，君药是川芎茶调散中，臣药是

类风湿关节炎阳性发生率最高的实验检查是

如图9－3所示，非周期信号的时域描述形式为()。

微型计算机的内存储器比外存储器()。

用P表示价格，Q表示销售量，指数k＝∑P1Q1÷∑P0Q0的经济意义是指()。[2013年中级真题]

有一片草坪和一片树林，下列关于这两个群落中动物分层现象的叙述，正确的是()。

2018年全国两会期间，首次创新开设（）。

判别下列级数的敛散性，若收敛进一步判别是条件收敛还是绝对收敛．

Mothersinterferewiththeirchildren’slivesevenmorethanmostoffspringrealize.Thattheynagabouteatinghabitsiswellk

设有如下的说明和定义struct{inta；chars；)x，p=&x；x．a=4；x．s="hello"；则以下叙述中正确的是

若有以下程序typedefstructstu{charname，gender；intscore；}STU；voidf(charp){p=(char*)malloc(10)；strcpy(p，"Qian")；}mai