首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
admin
2019-12-17
39
问题
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为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/WnCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
给定程序中,函数fun的功能是:将a所指3×5矩阵中第k列的元素左移到第0列,第k列以后的每列元素行依次左移,原来左边的各列依次绕到右边。例如,有下列矩阵:12345123
下列给定程序中,函数fun的功能是:将形参n所指变量中,各位上为偶数的数去掉,剩余的数按原来从高位到低位的顺序组成一个新数,并通过形参指针n传回所指变量。例如,若输入一个数27638496,则新数为739。请在程序的下画线处填入正确的内
m个人的成绩存放在score数组中,请编写函数fun,它的功能是:将低于平均分的人数作为函数值返回,将低于平均分的分数放在below所指的数组中。例如,当score数组中的数据为10、20、30、40、50、60、70、80、90时,函数返回的人
给定程序MODI1.C中,函数fun()的功能是统计s所指一维数组中0的个数(存在变量zero中)和1的个数(存在变量one中),并输出结果。请改正函数fun中指定部位的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或
sizeof(double)是
DOS文件系统的组织结构属于
构成计算机软件的是
下列与队列结构有关联的是
可在C程序中用作用户标识符的一组标识符是
负责数据库中查询操作的数据库语言是
随机试题
独活寄生汤组成中不包含
肾炎性水肿的发生机制是
以下因素会造成成交价格偏离正常市场价格的是()。
实施阶段的合同管理的控制目标包括()。
环境管理方案的内容一般包括( )。
某市彩虹化妆品厂为增值税一般纳税人,2008年12月发生如下经济业务:(1)销售自产化妆品15箱,每箱不含税单价为80000元,收取包装物押金共23400元。(2)从某化妆品厂购进化妆品16箱,专用发票上注明每箱不含税进价15000元;全部生产领用,
下面属于字体设计方法的是()。
()不能作为确定经营者年薪的单一指标。
Admittedly,thebestwayoflearningaforeignlanguageistostayforalongperiodoftimeinthetargetlanguagecountry.【C1】
函数f(x)=|4x3—18x2+27|在区间[0,2]上的最小值为______,最大值为______。
最新回复
(
0
)