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

admin2020-03-15 37

问题度为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://www.kaotiyun.com/show/6JCp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下叙述中错误的是
有以下程序#include＜stdio．h＞main(){inti，j；for(i=3；i＞=1；i--){for(j=1；j＜=2；j++)printf("％d"，i+j)；printf("＼n")；}}程序的运行结果是
下面不属于软件设计原则的是
下面不属于软件工程的3个要素是
个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是
下列关于栈叙述正确的是
下面叙述中正确的是
若有以下程序段structst{intn；structst*next；}；structsta[3]={5，&a[1]，7，&a[2]，9，’＼0’}，*p；P=＆a[0]；则以下选项中值为6的表达式是
以下程序用来统计文件中字符的个数(函数feof用以检查文件是否结束，结束时返回非零)#includemain(){FILE*fp；longnum=0；fp=fopen("fname．dat"，"r")；w

随机试题

男性，15岁。自幼反复出现鼻出血。查体：皮肤见多个直径约1～2mm大小的毛细血管扩张。高出皮面，按之可褪色，鼻腔黏膜检查亦见类似毛细血管扩张，余未见异常。化验：血小板计数、功能及凝血相关检查均正常。病人最可能的诊断是
对行政机关的下列行为，可以申请行政复议的是()。
基站射频部分功率过小，会严重影响基站的()。
刘老师在教学过程中，认识到不同发展水平的学生有不同的需要，在教学材料和方式的选择上充分考虑个别差异。刘老师所处的教师成长阶段是()。
线粒体是一种相对独立的细胞器，其独立性体现在：线粒体内的蛋白质是由线粒体内基因和细胞核内基凶共同表达形成的。已知啤酒酵母的细胞色素C氧化酶存在于线粒体内膜上，由三个大亚基和四个小亚基构成。现有人认为：该酶的三个大亚基由线粒体自身表达形成，另四个小亚基是由核
为了做好教学工作，使学生处于良好的注意状态，更好地完成学习任务，教师必须考虑到使学生的有意注意和无意注意在整个教学过程中(或一节课内)有节奏地轮换和交替。()
下列属于《土地管理法》中所称建设用地的是()。
一个成年人每天食用100-200克西红柿，就能满足身体对番茄红素的需要。很多人喜欢生吃西红柿，这样并不利于番茄红素的吸收，因为它是一种脂溶性的维生素，经过加热和油脂烹调后，才更有利于发挥它的健康功效。由于番茄红素遇光、热和氧气容易分解，烹调时应避免长时间高
面向对象的模型中，最基本的概念是对象和【】。
Nottoomanydecadesagoitseemed"obvious"bothtothegeneralpublicandtosociologiststhatmodernsocietyhaschangedpeo

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中错误的是

有以下程序#include＜stdio．h＞main(){inti，j；for(i=3；i＞=1；i--){for(j=1；j＜=2；j++)printf("％d"，i+j)；printf("＼n")；}}程序的运行结果是

下面不属于软件设计原则的是

下面不属于软件工程的3个要素是

个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是

下列关于栈叙述正确的是

下面叙述中正确的是

若有以下程序段structst{intn；structst*next；}；structsta[3]={5，&a[1]，7，&a[2]，9，’＼0’}，*p；P=＆a[0]；则以下选项中值为6的表达式是

以下程序用来统计文件中字符的个数(函数feof用以检查文件是否结束，结束时返回非零)#includemain(){FILE*fp；longnum=0；fp=fopen("fname．dat"，"r")；w

对行政机关的下列行为，可以申请行政复议的是()。

基站射频部分功率过小，会严重影响基站的()。

刘老师在教学过程中，认识到不同发展水平的学生有不同的需要，在教学材料和方式的选择上充分考虑个别差异。刘老师所处的教师成长阶段是()。

为了做好教学工作，使学生处于良好的注意状态，更好地完成学习任务，教师必须考虑到使学生的有意注意和无意注意在整个教学过程中(或一节课内)有节奏地轮换和交替。()

下列属于《土地管理法》中所称建设用地的是()。

面向对象的模型中，最基本的概念是对象和【】。

Nottoomanydecadesagoitseemed"obvious"bothtothegeneralpublicandtosociologiststhatmodernsocietyhaschangedpeo

若有以下程序段structst{intn；structstnext；}；structsta[3]={5，&a[1]，7，&a[2]，9，’＼0’}，p；P=＆a[0]；则以下选项中值为6的表达式是