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

admin2020-04-07 69

问题度为3的一棵树共有30个结点，其中度为3、l的结点个数分别为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/8j8p777K

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

二级C

NCRE全国计算机二级

相关试题推荐

下面程序的输出结果是【】。#include＜iostream＞usingnamespacestd;intx;voidfunA(int&,int);voidfunB(int,int&);int
有以下程序：#include＜iostream.h＞classA{intx;public:A(inta){x=a;}
在C++类的规定中：静态函数只能给引用类的静态成员和【　】。
定义如下变量：charone_char；，则语句cout＜＜one_char；显示结果相当于C语言中的()语句。
在关系运算中，【】运算是对两个具有公共属性的关系所进行的运算。
两个或两个以上模块之间联系的紧密程度称为()。
下列运算符中，不能重载的是
在单链表中，增加头结点的目的是
数据结构分为逻辑结构与存储结构，线性链表属于【】。
下列选项可以做C++标识符的是

随机试题

恶热、汗出、口渴、疲乏、尿黄、舌红、苔黄，脉虚数，属于
4岁小儿表情呆滞，智商低下，怕冷，食欲差，头发干、黄、稀，颜面臃肿，呈睡容，鼻根扁平，眼距宽，舌体宽厚，常伸出口外，腹胀便秘，四肢短。为协助诊断应首选
某企业(增值税一般纳税人)2012年12月份增值税纳税资料如下：“应交税费——应交增值税”账户期初无余额，期末为贷方余额110000元。年终结账后，次年1月25日税务机关对其检查时，发现有如下两笔业务的会计处理如下：(1)12月3日，将自产货物一批用
以下行为属于侵犯教师权利的是()。
(2019年真题)学校安排王老师外出培训学习，他说：“我都五十多岁了，教学也完全没问题，还参加什么培训?把机会给年轻人吧!”对此，下列说法正确的是()。
若Sn是等差数列{an}的前n项和，且有S8-S3=10，则S11的值为()．
许多种蜘蛛都会随着它们所附在花的颜色而改变颜色。不像人类，被那些蜘蛛捕食的昆虫拥有敏锐的颜色鉴别力，可以分辨出这种伪装。这说明，蜘蛛颜色改变对它们本身的用处在于躲避自己的天敌。以下哪项如果为真，最能支持上述论证?
为避免数据中心的单点故障，通常对数据库服务器采用高性能多机集群的Cluster结构，其系统结构形式属于(4)计算机。
Mostgrowingplantscontainmuchmorewaterthanallothermaterialscombined.C.R.Barneshassuggestedthatitisaspropert
Animationmeansmakingthingswhicharelifelesscomeliveandmove.Sinceearliesttimes,peoplehavealwaysbeen【M1】______fa

最新回复(0)

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

二级C

NCRE全国计算机二级

下面程序的输出结果是【】。#include＜iostream＞usingnamespacestd;intx;voidfunA(int&,int);voidfunB(int,int&);int

有以下程序：#include＜iostream.h＞classA{intx;public:A(inta){x=a;}

在C++类的规定中：静态函数只能给引用类的静态成员和【 】。

定义如下变量：charone_char；，则语句cout＜＜one_char；显示结果相当于C语言中的()语句。

在关系运算中，【】运算是对两个具有公共属性的关系所进行的运算。

两个或两个以上模块之间联系的紧密程度称为()。

下列运算符中，不能重载的是

在单链表中，增加头结点的目的是

数据结构分为逻辑结构与存储结构，线性链表属于【】。

下列选项可以做C++标识符的是

恶热、汗出、口渴、疲乏、尿黄、舌红、苔黄，脉虚数，属于

4岁小儿表情呆滞，智商低下，怕冷，食欲差，头发干、黄、稀，颜面臃肿，呈睡容，鼻根扁平，眼距宽，舌体宽厚，常伸出口外，腹胀便秘，四肢短。为协助诊断应首选

以下行为属于侵犯教师权利的是()。

(2019年真题)学校安排王老师外出培训学习，他说：“我都五十多岁了，教学也完全没问题，还参加什么培训?把机会给年轻人吧!”对此，下列说法正确的是()。

若Sn是等差数列{an}的前n项和，且有S8-S3=10，则S11的值为()．

为避免数据中心的单点故障，通常对数据库服务器采用高性能多机集群的Cluster结构，其系统结构形式属于(4)计算机。

Mostgrowingplantscontainmuchmorewaterthanallothermaterialscombined.C.R.Barneshassuggestedthatitisaspropert

Animationmeansmakingthingswhicharelifelesscomeliveandmove.Sinceearliesttimes,peoplehavealwaysbeen【M1】______fa

在C++类的规定中：静态函数只能给引用类的静态成员和【　】。