首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1,则T中的叶子结点数为( )。
设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1,则T中的叶子结点数为( )。
admin
2013-06-11
56
问题
设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1,则T中的叶子结点数为( )。
选项
A、5
B、6
C、7
D、8
答案
8
解析
根据给定的条件,在树中,各结点的分支总数为:4×1+2×2+1×3+4×1=15,树中的总结点数为:15(各结点的分支总数)+1(根结点)=16:非叶子结点总数为:4+2+1+1=8。因此,叶子结点数为16(总结点数)-8(非叶子结点总数)=8。
转载请注明原文地址:https://kaotiyun.com/show/9VJp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序的输出结果是______。#defineA100main(){inti=0,sum=0;do{if(i==(i/2)*2)continue;sum+=i;}while
设有如下函数:fun(floatx){x*=x++;printf("%d\n",x);return(x);}则函数的类型是______。
若有以下定义和语句: ihtw[2][3],(*pw)[3];pw=w; 则对w数组元素的非法引用是()
若要用下面的程序片段使指针变量p指向一个存储字符型变量的动态存储单元,则应填入;char*p;p=()malloc(sizeof(char));
现代计算机之所以能自动地连续进行数据处理,主要是因为()
已定义ch为字符型变量,以下赋值语句中错误的是
模式/内模式映射为数据库提供了【】数据独立性。
在数据管理技术发展过程中,文件系统与数据库系统的主要区别是数据库系统具有______。
按照“先进后出”原则组织数据的数据结构是()。
随机试题
(2013年4月,2010年10月,2009年10月,2009年4月)1956年,陈云在中共八大上提出了________的思想。
Conversationbeginsalmostthemomentwecomeintocontactwithanotherandcontinuesthroughouttheday【C1】______theaidofcel
Yettheseglobaltrendshidestarklydifferentnationalandregionalstories.VittorioColao,thebossofVodafone,whichoperat
为得到高信噪比的图像,应选择
健康是身体上、_______和_______的完好状态,而不仅是没有疾病和虚弱。
下列对疾病定义的描述中,不正确的是
A.罚款B.责令改正C.通报批评D.吊销执业证书E.暂停执业活动医师判断患者为非正常死亡但未按照规定报告,应给予的行政处罚是()
属于物业管理企业运行机制的是()。
在企业中,出于内源性动机的员工着重的是( )。
Thispassagegivesageneraldescriptionofwhyrecessionsoccurandhowtheymakeacountry’seconomyworse.Thevalueofgood
最新回复
(
0
)