设树T的度为4，其中度为1、2、3、4的节点个数分别为4、2、1、1。则T中叶子节点数为( )。

admin2010-07-28 37

问题设树T的度为4，其中度为1、2、3、4的节点个数分别为4、2、1、1。则T中叶子节点数为( )。

选项 A、8
B、7
C、6
D、5

答案1

解析结点的度——结点拥有子树的个数。树中结点总数为：1*4+2*2+3*1+4*1=15与根结点之和，即15+1=16。树中非叶子结点数为：4+2+1+1=8。树中叶子结点数为：16-8=8。

转载请注明原文地址:https://kaotiyun.com/show/9W9p777K

本试题收录于：二级Java题库NCRE全国计算机二级分类

二级Java

NCRE全国计算机二级

相关试题推荐

在E-R图中，用来表示实体的图形是
数据库系统的核心是
在一个容量为15的循环队列中，若头指针fron＝6，尾指针rear＝9，则循环队列中的元素个数为()。
随着Internet的发展，越来越多的计算机感染病毒的可能途径之一是
负责数据库中查询操作的数据库语言是
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是
请编写程序，生成随机密码。具体要求如下：(1)使用random库，采用0x1010作为随机数种子。(2)密码由26个字母大小写、10个数字字符和！@＃＄％∧&*等8个特殊符号组成。(3)每个密码长度固定为10个字符。(4)程序运行每次产生10个密码
下面关于Python说法错误的是()。
下列()不是合法标识符。
下面哪个是合法的标识符?

随机试题

急性化脓性腹膜炎腹痛的特点有
在SE序列中，TR对T1对比度的影响，正确的是
在线摄影中，将滤线栅置于胶片与肢体之间，焦点到滤线栅的距离与滤线栅焦距相等，并使X线中心线对准滤线栅中心线。使用滤线栅摄影时，冲洗后的照片有的中心有密度而两侧无密度，有的一边高密度，一边低密度。下列叙述错误的是
某建筑工人，夏季在工地施工，突然感到头痛、头晕、全身无力来院就诊。经检查体温正常，四肢肌肉痉挛。此工人可能患何种疾病
某工程项目合同工期为18个月，施工合同签订以后，施工单位编制了一份初始网络计划，如下图所示：由于该工程施工工艺的要求，实际工作中工作C、工作H和工作J需共用一台特殊履带吊装起重机械，为此需要对初始网络计划作调整。工作G完成后，由于建设
20世纪90年代以来，信用风险量化模型在银行业得到了高度重视和快速发展，涌现了一批能够直接计算违约概率的模型，其中具有代表性的模型有()。
市场风险包括()。
某企业转让一项专利权，与此有关的资料如下：该专利权的账面余额50万元，已摊销20万元，计提资产减值准备5万元，取得转让价款28万元，应交营业税1.4万元。假设不考虑其他因素，该企业应确认的转让无形资产净收益为（）万元。
泰戈尔说：“世界以痛吻我，我要回报以歌。”生活中，阴风冷雨会不时来袭．常常黯淡了我们天空的色彩。但如果我们拿出勇气改变那能改变的，拿出智慧去改变那应该改变的．拿出_________改变那很难改变的，我们的天空就会_________。填入划横线部分最恰当的一
(1)WhereLatinAmericanhistoryissomuchthestoryofdisappointment—theburdenofunfulfilledpromisehavingweighedheavily

最新回复(0)

设树T的度为4，其中度为1、2、3、4的节点个数分别为4、2、1、1。则T中叶子节点数为( )。

二级Java

NCRE全国计算机二级

在E-R图中，用来表示实体的图形是

数据库系统的核心是

在一个容量为15的循环队列中，若头指针fron＝6，尾指针rear＝9，则循环队列中的元素个数为()。

随着Internet的发展，越来越多的计算机感染病毒的可能途径之一是

负责数据库中查询操作的数据库语言是

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是

下面关于Python说法错误的是()。

下列()不是合法标识符。

下面哪个是合法的标识符?

急性化脓性腹膜炎腹痛的特点有

在SE序列中，TR对T1对比度的影响，正确的是

某建筑工人，夏季在工地施工，突然感到头痛、头晕、全身无力来院就诊。经检查体温正常，四肢肌肉痉挛。此工人可能患何种疾病

20世纪90年代以来，信用风险量化模型在银行业得到了高度重视和快速发展，涌现了一批能够直接计算违约概率的模型，其中具有代表性的模型有()。

市场风险包括()。

(1)WhereLatinAmericanhistoryissomuchthestoryofdisappointment—theburdenofunfulfilledpromisehavingweighedheavily