首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为3的一棵树共有30个结点,其中度为3,1的结点个数分别为3,4。则该树中的叶子结点数为( )。
度为3的一棵树共有30个结点,其中度为3,1的结点个数分别为3,4。则该树中的叶子结点数为( )。
admin
2017-12-13
48
问题
度为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。
转载请注明原文地址:https://kaotiyun.com/show/Zmxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
当数据的物理结构(存储结构、存取方式等)改变时,不影响数据库的逻辑结构,从而不致引起应用程序的变化,这是指数据的____________。
在软件开发中,需求分析阶段产生的主要文档是()。
C语言用于结构化程序设计的3种基本结构是_________、选择结构和循环结构。
若想通过以下输入语句给a赋予1,给b赋予2,则输入数据的形式应该是__________。inta,b;scanf("a=%d,b=%d",&a,&b);
以下程序从终端读入数据到数组中,统计其中正数的个数,并计算它们之和。请填空。main(){inti,a[20],sum,count;sum=count=0;for(i=0;i<20;i++)
两个或两个以上模块之间联系的紧密程度称为()。
为了建立如图所示的存储结构(即每个结点含两个域,data是数据域,next是指向结点的指针域)。请填空。structlink{chardata;【】;}node;
程序流程图中带有箭头的线段表示的是
下列有关数据库的描述,正确的是
随机试题
A.嵌入牙冠内的修复体B.没有覆盖前牙唇面或后牙颊面的部分冠修复体C.以树脂或瓷制作的覆盖牙冠唇颊侧的部分冠D.冠边缘止于牙冠导线处的部分冠修复体E.在唇颊面开窗的锤造冠开面冠
乌头碱类中毒可用何法治疗
对房地产经纪机构来说,客源信息管理的核心是()。
分项工程是指通过简单施工过程就能生产出来并可利用某种计量单位计算的最基本的中间产品,它是按照不同施工方法或材料规格,从分部工程中进一步细分出来的。()
归类总规则三(二)的适用条件是:①混合物;②不同材料的组合货品;③不同部件的组合货品。
固定薪酬主要根据员工在商业银行经营中的()等因素确定。
产品成本计算的方法有()。
从社会政策与社会福利的关系看,社会政策概念的侧重点是( )。
关于公文的传阅方式,下列各项中不正确的是()。
中国的格律诗,总体上在唐代___________,达到无法超越的地步。宋诗其实是唐诗的延续,宋代有一些优秀的诗人,他们的创作可与唐人媲美,譬如苏东坡、王安石、陆游等。宋诗中,写得情景交融、意境优美的作品,可以说___________。依次填入划横线部分最恰
最新回复
(
0
)