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

admin2017-04-26 91

问题度为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全国计算机二级

相关试题推荐

对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中，正确的是()。
下面说明不正确的是
以下叙述中错误的是
若变量已正确定义,有以下程序段inta=3,b=5,c=7;if(a>b)a=b;c=a;if(c!=a)c=b;printf("%d,%d,%d\n",a,b,c);其输出结果是
软件工程研究的内容主要包括：______技术和软件工程管理。
能正确表示逻辑关系：“a≥10或a≤0”的C语言表达式是
下列数据结构中，按先进后出原则组织数据的是
下列选项中C语言中不合法的字符串常量的是
结构化程序设计主要强调的是
假定当前盘符下有两个如下文本文件:文件名a1.txta2.txt内容123#321#则下面程序段执行后的结果为#include"stdio.h"voidfc(FILE*p){char

随机试题

上例中，事件的主要责任者是
高才、李一、曾平各出资40万元，拟设立“鄂汉食品有限公司”。高才手头只有30万元的现金，就让朋友艾瑟为其垫付10万元，并许诺一旦公司成立，就将该10万元从公司中抽回偿还给艾瑟。而李一与其妻闻菲正在闹离婚，为避免可能的纠纷，遂与其弟李三商定，由李三出面与高、
心肌梗死的典型心电图异常不包括
男，20岁。牙松动1年。否认全身性疾病史。检查：牙面少量牙石，全口牙龈红肿，探诊出血。全口根尖片：近中牙槽嵴角形吸收为根长的1／2，上、下切牙牙槽骨吸收达根长1／3，余牙无牙槽骨吸收。该患者应诊断为()
A、附子配干姜B、丁香配柿蒂C、陈皮配半夏D、附子配麻黄、细辛E、高良姜配香附治阳虚外感宜选用()。
下列废物不得在生活垃圾填埋场中填埋处置的是()。
某新建一级公路里程为30km(包括3座技术复杂的特大桥)，建设资金为财政补助资金、招标单位自筹及国内银行贷款。项目法人已确定，初步设计已经主管部门批准。资本金已落实了80％，银行贷款合同正在谈判过程中。设计单位基本完成了施工图设计。招标单位将项目分为3个合
Amyismuch______thanheryoungersister．
NarratorListentopartofaconversationbetweentwostudents.Nowgetreadytoanswerthequestions.Youmayuseyournotesto
Ididn’tknow______certain,butIguessedthatshewasover70.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中，正确的是()。

下面说明不正确的是

以下叙述中错误的是

若变量已正确定义,有以下程序段inta=3,b=5,c=7;if(a>b)a=b;c=a;if(c!=a)c=b;printf("%d,%d,%d\n",a,b,c);其输出结果是

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

能正确表示逻辑关系：“a≥10或a≤0”的C语言表达式是

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

下列选项中C语言中不合法的字符串常量的是

结构化程序设计主要强调的是

假定当前盘符下有两个如下文本文件:文件名a1.txta2.txt内容123#321#则下面程序段执行后的结果为#include"stdio.h"voidfc(FILE*p){char

上例中，事件的主要责任者是

心肌梗死的典型心电图异常不包括

男，20岁。牙松动1年。否认全身性疾病史。检查：牙面少量牙石，全口牙龈红肿，探诊出血。全口根尖片：近中牙槽嵴角形吸收为根长的1／2，上、下切牙牙槽骨吸收达根长1／3，余牙无牙槽骨吸收。该患者应诊断为()

A、附子配干姜B、丁香配柿蒂C、陈皮配半夏D、附子配麻黄、细辛E、高良姜配香附治阳虚外感宜选用()。

下列废物不得在生活垃圾填埋场中填埋处置的是()。

Amyismuch______thanheryoungersister．

NarratorListentopartofaconversationbetweentwostudents.Nowgetreadytoanswerthequestions.Youmayuseyournotesto

Ididn’tknow______certain,butIguessedthatshewasover70.