首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
admin
2017-11-28
58
问题
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
选项
A、7
B、8
C、6
D、不可能有这样的树
答案
A
解析
树的度是指一棵树中,最大的结点的度称为“树的度”。根据题目可知本树中没有度为2的结点。树的总结点=(度1*个数+度2*个数…)+1,这里我们设总结点数为n,那么n=3*3+2*0+1*4+1=14。树的叶子结点数等于总结点减去所有度不为0的结点,也就是14-34=7。
转载请注明原文地址:https://kaotiyun.com/show/rCAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
如果函数没有返回值,对于函数的返回值说明可以是( )。
程序中有如下语句:for(inti=0;i<5;i++)cout<<*(p+i)<<",";能够依次输出int型一维数组DATA的前5个元素。由此可知,变量p的定义及初始化语句是______。
软件是程序、数据和______的集合。
树中度为零的结点称为______。
下列叙述中正确的是
下列关于break语句的叙述不正确的是()。
一棵二叉树第6层(根结点为第一层)的结点最多为______个。
有下列二叉树,对此二叉树前序遍历的结果为()。
已知数组a中的元素个数为n,下列语句的作用是将下标为i的元素移动到下标为i-1的单元,其中1≤i<n。例如,当n=4,a中原有数据为1、2、3、4时,则移动后a中元素为2、3、4、4。请将语句补充完整:for(inti=0;i<n-1;i++)
使用ifstream流类定义流对象并打开磁盘文件时,文件的隐含打开方式为()。
随机试题
A、LaborDepartmentofficials.B、Civilians.C、Lawmakers.D、Thearmy.C
下列发明发现不得授予专利权的有()
下列哪些疾病会出现ANCA阳性
喉软骨支架中,唯一完整的软骨环是
A.摄食一吞咽准备期B.口腔期C.咽期D.食管期E.摄食一吞咽准备期、口腔期假性延髓性麻痹性摄食一吞咽障碍在哪个阶段较严重
下列关于房地产卖点应具备的特点的说法,错误的是()。
在建设单位的进度计划系统中,工程项目年度计划的编制依据有( )。
道教在晚唐北宋年间由于统治阶级的尊崇,所以道教极为兴盛,道教创立于东汉,张陵宣称受法于太上老君。
格式塔和桑代克之间的明显对立在于()。
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是
最新回复
(
0
)