深度为3的一棵树共有30个节点，其中度为3和1的节点个数分别为3和4，则该树中的叶子节点数为( )。

admin2022-10-24 67

问题深度为3的一棵树共有30个节点，其中度为3和1的节点个数分别为3和4，则该树中的叶子节点数为( )。

选项 A、14
B、15
C、16
D、不存在这样的树

答案B

解析设叶子节点数为n，则度为2的节点数为30-3-4-n=23-n，根据树中的节点数=树中所有节点的度之和+1，得3×3+2×(23-n)+1×4+0×n+1=30，则n=15。故本题答案为B选项。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是
若有以下程序#includemain(){inta=1,b=2,c=3,d=4,r=0;if(a!=1);elser=1;if(b==2)r+=2;if(c!=3);r+=3;if(d==4)r+=4;prin
下列选项中，不属于数据库管理的是()。
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：找出一个大于给定整数m且紧随m的素数，并作为函数值返回。请改正程序中的错误，使它能得出正确的结果。
使用VC++2010打开考生文件夹下progl中的解决方案。此解决方案的项目中包含一个源程序文件progl．c。在此程序中，定义了N×N的二维数组，并在主函数中赋值。请编写函数fun，函数的功能是：求出数组周边元素的平均值并作为函数值返回给主函数中的s。例
若x，i，j和k都是int型变量，则计算表达式x=(i=4，j=16,k=32)后，x的值为()。
结构化程序设计的基本原则不包括（）。
在面向方法中，不属于“对象”基本特点的是()。
在C++程序中，如果要求通过函数来实现一种简单的功能，并且要求尽可能加快程序执行速度，则应该选用()。
在C++程序中，如果要求通过函数来实现一种简单的功能，并且要求尽可能加快程序执行速度，则应该选用()。

随机试题

(2009年)为扩大市场份额，经股东大会批准，甲公司20×8年和20×9年实施了并购和其他有关交易。(1)并购前，甲公司与相关公司之间的关系如下：①A公司直接持有B公司30％的股权，同时受托行使其他股东所持有B公司18％股权的表决权。B公司董事会由
公文行文规范的内容包括()
下列关于期货交易的保证金的说法正确的是()
注册会计师在审计被审计单位财务报表中的存货项目时，能根据计价和分摊认定推论得出的审计目标有()。
甲公司为增值税—般纳税人，适用的增值税税率为17％。(1)2011年3月1日，甲公司向乙公司销售—批商品，按价目表上标明的价格计算，其不含增值税额的售价总额为2000万元。因属批量销售，甲公司同意给予乙公司10％的商业折扣；同时甲公司规定的现金折扣条件
一般材料：女性，30岁，大学毕业，工厂技术员。主要问题：婚姻冲突，丈夫外遇，想离婚又怕影响孩子，对丈夫充满怨恨，情绪低落1个月。心理咨询师在了解求助者的基本背景后，决定对其采取合理的情绪疗法，下面是咨询过程中的一个片段。咨询师：你觉得什么原
在城市抗震防灾规划中，（）应该被列为城市总体规划的强制性内容，并作为编制城市详细规划的依据。
玛尔莎的一个在可食花方面非常博学的朋友告诉她，所有的雏菊都不能吃，至少都是不可口的。然而，玛尔莎这样推理，因为存在一种属于菊花的雏菊，又因为存在味美可食的菊花，所以她的朋友告诉她的话肯定不正确。以下哪项的推理模式与玛尔莎的推理模式最为相似?
若f(x)在开区间(a，b)内可导，且x1，x2是(a，b)内任意两点，则至少存在一点ξ，使下列诸式中成立的是
PresidentCoolidge’sstatement,"ThebusinessofAmericaisbusiness",stillpointstoanimportanttruthtodaythatbusinessin

最新回复(0)

深度为3的一棵树共有30个节点，其中度为3和1的节点个数分别为3和4，则该树中的叶子节点数为( )。

二级C语言

NCRE全国计算机二级

下列叙述中正确的是

若有以下程序#includemain(){inta=1,b=2,c=3,d=4,r=0;if(a!=1);elser=1;if(b==2)r+=2;if(c!=3);r+=3;if(d==4)r+=4;prin

下列选项中，不属于数据库管理的是()。

若x，i，j和k都是int型变量，则计算表达式x=(i=4，j=16,k=32)后，x的值为()。

结构化程序设计的基本原则不包括（）。

在面向方法中，不属于“对象”基本特点的是()。

在C++程序中，如果要求通过函数来实现一种简单的功能，并且要求尽可能加快程序执行速度，则应该选用()。

在C++程序中，如果要求通过函数来实现一种简单的功能，并且要求尽可能加快程序执行速度，则应该选用()。

公文行文规范的内容包括()

下列关于期货交易的保证金的说法正确的是()

注册会计师在审计被审计单位财务报表中的存货项目时，能根据计价和分摊认定推论得出的审计目标有()。

在城市抗震防灾规划中，（）应该被列为城市总体规划的强制性内容，并作为编制城市详细规划的依据。

若f(x)在开区间(a，b)内可导，且x1，x2是(a，b)内任意两点，则至少存在一点ξ，使下列诸式中成立的是

PresidentCoolidge’sstatement,"ThebusinessofAmericaisbusiness",stillpointstoanimportanttruthtodaythatbusinessin