度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

admin2017-04-26 55

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

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

答案B

解析根据题目可知本树中还有度为2的结点。树的总结点=(度1*个数+度2*个数…)+1，这里我们设度为2的结点数为x，那么30=3*3+2*x+1*4+1=2*x+14，由此可计算出x=8。树的叶子结点数等于总结点减去所有度不为0的结点，也就是30—3—8—4=15。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序voidss(char*s，chart){while(*s){if(*s==t)，s=t-’a’+’A’；s++；}}main(){charstr1[100]="abcddfe
为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为
按照“先进先出”组织数据的数据结构是()。
以下程序的功能是:删去一维数组中所有相同的数,使之只剩一个。数组中的数已按由小到大的顺序排列,函数返回删除后数组中数据的个数。例如,若一维数组中的数据是:2223445666677899101010删除后,数
以下选项中可作为C语言合法常量的是
在数据管理技术的发展过程中,可实现数据共享的是
当用户要求输入的字符串中含有空格时，应使用的输入函数是
软件生命周期中花费费用最多的阶段是
软件工程研究的内容主要包括：______技术和软件工程管理。
下列数据结构中，按先进后出原则组织数据的是

随机试题

下列叙述中，正确的是()。
不完全齿轮机构也是一种步进运动机构。()
变压器的损耗主要包括________和________两大类。
导致血管内外液体失平衡而形成水肿的基本因素有
有利于躯干主动运动的体位为
在压实填土的过程中，应分层取样检验土的()，并符合基坑每50～100m2应不少于1点。
远端短路是指短路电流中交流分量不衰减的系统，下列情况()可视为远端短路。
编辑加工整理中的润饰提高，其内容之一是()。
简述卡夫卡《变形记》所表现的“异化”主题的内涵。
(1)It’sagoldenageforstudyinginequality.ThomasPiketty,aFrencheconomist,setthebenchmarkin2014whenhisbook,Capi

最新回复(0)

度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

二级C语言

NCRE全国计算机二级

有以下程序voidss(chars，chart){while(s){if(*s==t)，s=t-’a’+’A’；s++；}}main(){charstr1[100]="abcddfe

为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为

按照“先进先出”组织数据的数据结构是()。

以下程序的功能是:删去一维数组中所有相同的数,使之只剩一个。数组中的数已按由小到大的顺序排列,函数返回删除后数组中数据的个数。例如,若一维数组中的数据是:2223445666677899101010删除后,数

以下选项中可作为C语言合法常量的是

在数据管理技术的发展过程中,可实现数据共享的是

当用户要求输入的字符串中含有空格时，应使用的输入函数是

软件生命周期中花费费用最多的阶段是

软件工程研究的内容主要包括：______技术和软件工程管理。

下列数据结构中，按先进后出原则组织数据的是

下列叙述中，正确的是()。

不完全齿轮机构也是一种步进运动机构。()

变压器的损耗主要包括和两大类。

导致血管内外液体失平衡而形成水肿的基本因素有

有利于躯干主动运动的体位为

在压实填土的过程中，应分层取样检验土的()，并符合基坑每50～100m2应不少于1点。

远端短路是指短路电流中交流分量不衰减的系统，下列情况()可视为远端短路。

编辑加工整理中的润饰提高，其内容之一是()。

简述卡夫卡《变形记》所表现的“异化”主题的内涵。

(1)It’sagoldenageforstudyinginequality.ThomasPiketty,aFrencheconomist,setthebenchmarkin2014whenhisbook,Capi

度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

二级C语言

NCRE全国计算机二级

有以下程序voidss(char*s，chart){while(*s){if(*s==t)，s=t-’a’+’A’；s++；}}main(){charstr1[100]="abcddfe

为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为

按照“先进先出”组织数据的数据结构是()。

以下程序的功能是:删去一维数组中所有相同的数,使之只剩一个。数组中的数已按由小到大的顺序排列,函数返回删除后数组中数据的个数。例如,若一维数组中的数据是:2223445666677899101010删除后,数

以下选项中可作为C语言合法常量的是

在数据管理技术的发展过程中,可实现数据共享的是

当用户要求输入的字符串中含有空格时，应使用的输入函数是

软件生命周期中花费费用最多的阶段是

软件工程研究的内容主要包括：______技术和软件工程管理。

下列数据结构中，按先进后出原则组织数据的是

下列叙述中，正确的是()。

不完全齿轮机构也是一种步进运动机构。()

变压器的损耗主要包括________和________两大类。

导致血管内外液体失平衡而形成水肿的基本因素有

有利于躯干主动运动的体位为

在压实填土的过程中，应分层取样检验土的()，并符合基坑每50～100m2应不少于1点。

远端短路是指短路电流中交流分量不衰减的系统，下列情况()可视为远端短路。

编辑加工整理中的润饰提高，其内容之一是()。

简述卡夫卡《变形记》所表现的“异化”主题的内涵。

(1)It’sagoldenageforstudyinginequality.ThomasPiketty,aFrencheconomist,setthebenchmarkin2014whenhisbook,Capi

有以下程序voidss(chars，chart){while(s){if(*s==t)，s=t-’a’+’A’；s++；}}main(){charstr1[100]="abcddfe

变压器的损耗主要包括和两大类。