首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设树T的度为4,其中度为1,2,3,4的节点个数分别为4,2,1,1。则T中叶子节点数为( )。
设树T的度为4,其中度为1,2,3,4的节点个数分别为4,2,1,1。则T中叶子节点数为( )。
admin
2010-03-29
43
问题
设树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/LFjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是
下列叙述中正确的是
若intk,则关于for(k=一l;k<0;k++)printf(’’****\n’’);语句执行情况的叙述中正确的是()。
有以下程序main(){inty=10;while(y--);printf("y=%d\n",y);}程序执行后的输出结果是
下列语句组中正确的是()。
数据库设计的根本目标是要解决
下列数据结构中,属于非线性结构的是
在快速排序法中,每经过一次数据交换(或移动)后()。
下列关于逻辑运算符两侧运算对象的叙述中正确的是()。
交换两个变量的值,不允许用临时变量,应该使用下列()位运算符。
随机试题
试述公务员申诉事由。
腰骶部脊髓脊膜膨出常伴有( )
口僻的临床表现不包括
甲到本村乙家买柴油时,因屋内光线昏暗,甲欲点燃打火机看油量。乙担心引起火灾,上前阻止。但甲坚持说柴油见火不会燃烧,仍然点燃了打火机,结果引起油桶燃烧,造成火灾,导致甲、乙及一旁观看的丙被火烧伤,乙、丙经抢救无效死亡。后经检测,乙储存的柴油闪点不符合标准。甲
公路客运“三化”指的是()。
股票的市盈率越高,意味着()。
“举一反三”“闻一知十”是负迁移。
甲向乙借款5万元,并以一台机器作抵押,办理了抵押登记。随后,甲又将该机器质押给丙。丙在占有该机器期间,将其交给丁修理,因拖欠修理费而被丁留置。下列哪些说法是正确的?()
英国人类学家特纳认为,正常的“社会结构”是一种有阶层、地位、贫富差别的体制,“反结构”是没有等级之分、贫富之别、男女之别的时空,具有消除不满和发泄情绪的功能,很多重要节庆仪式就是属于“反结构”。中国古代元宵节是全民的狂欢节。在节日期间,人人尽兴而乐,可以缓
多媒体技术与超文本技术的结合形成了【 】技术。
最新回复
(
0
)