首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为3的一棵树共有30个节点,其中度为3和1的节点个数分别为3和4,则该树中的叶子节点数为( )。
深度为3的一棵树共有30个节点,其中度为3和1的节点个数分别为3和4,则该树中的叶子节点数为( )。
admin
2022-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全国计算机二级分类
0
二级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
)