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

admin2020-06-29 106

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

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

答案A

解析根据题目，树的结点数：4×2+3×3+2×3+1×0+根结点=8+9+6+0+1=24，即总结点数为24，总结点数减去度不为0的结点数即是叶子结点，24一(2+3+3)=16。故本题答案为A选项。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

已知一个类A的定义如下，则执行“Ax(3);”语句后，x.a和x.b的值分别为______。classA{inta,b；public：A(intaa=1，intbb=0){a=aa；b
设有如下程序：#include＜iostream.h＞classA{public:inti;display(){cout＜＜"classA\n";}};classB{public:inti;display(){cout＜＜"class
在软件开发中，下面任务不属于设计阶段的是
下列不属于软件工程3个要素的是(　　)。
C++语言提供的基本控制结构可以分为3种类型：顺序结构、【】和循环结构。
对基类数据成员的初始化必须在派生类构造函数中的______处执行。
已知一个函数模板定义为template＜typenameT1．typenaineT2＞T1FUN(T2n){returnn*5.0；}若要求以int型数据7为函数实参调用该模板函数，并返回一个double型数据，则
下列关于虚函数的说法中，正确的是()。
在深度为5的满二叉树中，叶子结点的个数为
数据流图中带有箭头的线段表示的是()。

随机试题

测量渗碳层深度最常用的方法是将淬火态的钢材用锤击法一次打断，并将断口磨平，在()中腐蚀30s左右，测定其被腐蚀的黑色层深度即渗碳层深度。
女，69岁。呼吸困难伴左胸痛2天。活动后呼吸困难加重，胸痛于吸气时加重，无咳嗽、咳痰、咯血和发热。结肠癌术后化疗中。查体：BP110／75mmHg，口唇发绀，左下肺可闻及少许细湿啰音，心率96次／分，律齐，P2＞A2，胸骨左缘第5肋间可闻及2／6级收缩期杂
由于二氧化碳灭火剂具有灭火不留痕迹，并有一定的电绝缘性能等特点，因此更适宜于扑救()V以下的带电电器、贵重设备、图书资料、仪器仪表等场所的初起火灾，以及一般可燃液体的火灾，即其适用范围是A、B类火灾和低压带电火灾。
清孔是指（）。
在我国境内进行()工程建设项目必须进行招标。
市场环境分析的SWOT方法中，O代表()。
国际资本流动的根本动力是()。
旅游投诉人，是指与旅游投诉事项有直接利害关系，以自己名义请求旅游行政管理部门维护自身旅游合法权益的旅游者，包括()。
某单位餐厅购买了重量相等的大米和面条，该餐厅消耗大米的速度是消耗面条速度的3倍，一段时间后，大米剩余6斤，面条剩余12斤，则该餐厅当初购买了大米和面条共（）斤。
阅读以下程序：#includevoidmain(){staticinta[][2]={5，3，1，2}：inti，j，s1=0；for(i=0；i＜2；i++)for(j

最新回复(0)

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

二级C

NCRE全国计算机二级

已知一个类A的定义如下，则执行“Ax(3);”语句后，x.a和x.b的值分别为______。classA{inta,b；public：A(intaa=1，intbb=0){a=aa；b

设有如下程序：#include＜iostream.h＞classA{public:inti;display(){cout＜＜"classA\n";}};classB{public:inti;display(){cout＜＜"class

在软件开发中，下面任务不属于设计阶段的是

下列不属于软件工程3个要素的是( )。

C++语言提供的基本控制结构可以分为3种类型：顺序结构、【】和循环结构。

对基类数据成员的初始化必须在派生类构造函数中的______处执行。

已知一个函数模板定义为template＜typenameT1．typenaineT2＞T1FUN(T2n){returnn*5.0；}若要求以int型数据7为函数实参调用该模板函数，并返回一个double型数据，则

下列关于虚函数的说法中，正确的是()。

在深度为5的满二叉树中，叶子结点的个数为

数据流图中带有箭头的线段表示的是()。

测量渗碳层深度最常用的方法是将淬火态的钢材用锤击法一次打断，并将断口磨平，在()中腐蚀30s左右，测定其被腐蚀的黑色层深度即渗碳层深度。

清孔是指（）。

在我国境内进行()工程建设项目必须进行招标。

市场环境分析的SWOT方法中，O代表()。

国际资本流动的根本动力是()。

旅游投诉人，是指与旅游投诉事项有直接利害关系，以自己名义请求旅游行政管理部门维护自身旅游合法权益的旅游者，包括()。

某单位餐厅购买了重量相等的大米和面条，该餐厅消耗大米的速度是消耗面条速度的3倍，一段时间后，大米剩余6斤，面条剩余12斤，则该餐厅当初购买了大米和面条共（）斤。

阅读以下程序：#includevoidmain(){staticinta[][2]={5，3，1，2}：inti，j，s1=0；for(i=0；i＜2；i++)for(j

下列不属于软件工程3个要素的是(　　)。