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

admin2018-10-16 46

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

选项 A、7
B、8
C、6
D、不可能有这样的树

答案A

解析树的度是指一棵树中，最大的结点的度称为“树的度”。根据题目可知本树中没有度为2的结点。树的总结点=（度1*个数+度2*个数…）+1，这里我们设总结点数为n，那么n=3*3+2*0+1*4+1=14。树的叶子结点数等于总结点减去所有度不为0的结点，也就是14-3-4=7。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下述函数统计一个字符串中的单词个数，单词是指处在空格之间的字符序列，请填空。intword(char*s){intnum=0,flag=0;while(*s){if(【】==’’)flag=0；
下列叙述中正确的是()。
本程序用冒泡法对数组a[]的元素从大到小排序，请在程序空白处填空。voidbubble(inta[]，intn){intid，max，temp；max=n-1；do{j=0；f
下列关于队列的叙述中正确的是
有下列二叉树，对此二叉树中序遍历的结果为()。
下面程序的功能是:将字符数组a中下标值为偶数的元素从小到大排列,其他元素不变。请填空。#include#includemain(){chara[]="clanguage",t;inti,j,k;k=strlen(a);f
给定的程序中，fun函数的功能是：将M行N列的矩阵中的数据，按行的顺序依次放在一维数组中，一维数组中的元素的个数存放在形参n所指的存储单元中。请在程序的下划线处填写正确的内容，使程序得到正确的结果。voidfun(int(*S)[10]
给定程序中，函数fun的功能是将参数给定的字符串、整数、浮点数写到文本文件中，再用字符串方式从此文本文件中逐个读入，并调用库函数atoi和atof将字符串转换成相应的整数、浮点数，然后将其显示在屏幕上。请在程序的下划线处填入正确的内容并把下划线删
给定程序中，函数fun的功能是将带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为：2、4、6、8、10，逆置后，从头至尾结点数据域依次为：10、8、6、4、2。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。

随机试题

地震震级是通过仪器给出地震大小的一种量度，是划分震源放出能量大小的等级，地震所释放的能量越大，地震震级也越大，每一次地震只有一个震级。地震烈度表示地震对地表及工程建筑物影响的强弱程度，是在没有仪器记录的情况下，凭地震时人们的感觉或地震发生后器物反应的程度、
Despitegrowingnumbersofjoggers,CanadaFitnessSurveysacrossthecountrydemonstratethatCanadiansarelessphysicallyfit
商业房地产的位置优劣主要是看其：()等。
通常以()作为蓄电池的放电电流。
（）负责保管基金的重大合同、基金的开户资料、预留印鉴、实物证券的凭证等重要文件。
对供应商进行评价与选择的基本原则有________。
下列关于遗传素质对身心发展的作用表述不正确的是()。
设有一个直接映像方式的Cache，其容量为8KB，每块的大小为16B，主存的容量为512KB，试回答以下问题：主存中的第i块映像到Cache中哪一个块?
设f(x)是以2π为周期的函数，当x∈[一π，π]时，f(x)==___________．
　社会科学正变得日益繁荣。【T1】截自2005年，几乎有近50万来自世界各个领域的专业社会科学家在学术界内外工作。《世界社会科学报告2010》指出，从2000年开始，全球的社会科学学生大约以每年11%的速度增长。然而，【T2】这一巨大的资源尚不足以应对当今

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下述函数统计一个字符串中的单词个数，单词是指处在空格之间的字符序列，请填空。intword(char*s){intnum=0,flag=0;while(*s){if(【】==’’)flag=0；

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

本程序用冒泡法对数组a[]的元素从大到小排序，请在程序空白处填空。voidbubble(inta[]，intn){intid，max，temp；max=n-1；do{j=0；f

下列关于队列的叙述中正确的是

有下列二叉树，对此二叉树中序遍历的结果为()。

下面程序的功能是:将字符数组a中下标值为偶数的元素从小到大排列,其他元素不变。请填空。#include#includemain(){chara[]="clanguage",t;inti,j,k;k=strlen(a);f

Despitegrowingnumbersofjoggers,CanadaFitnessSurveysacrossthecountrydemonstratethatCanadiansarelessphysicallyfit

商业房地产的位置优劣主要是看其：()等。

通常以()作为蓄电池的放电电流。

（）负责保管基金的重大合同、基金的开户资料、预留印鉴、实物证券的凭证等重要文件。

对供应商进行评价与选择的基本原则有________。

下列关于遗传素质对身心发展的作用表述不正确的是()。

设有一个直接映像方式的Cache，其容量为8KB，每块的大小为16B，主存的容量为512KB，试回答以下问题：主存中的第i块映像到Cache中哪一个块?

设f(x)是以2π为周期的函数，当x∈[一π，π]时，f(x)==___________．

下述函数统计一个字符串中的单词个数，单词是指处在空格之间的字符序列，请填空。intword(chars){intnum=0,flag=0;while(s){if(【】==’’)flag=0；