首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设树T的度为4，其中度为1、2、3和4的结点个数分别为4、1，1，1，则T中的叶子数为( )。
设树T的度为4，其中度为1、2、3和4的结点个数分别为4、1，1，1，则T中的叶子数为( )。
admin
2019-05-20
50
问题
设树T的度为4，其中度为1、2、3和4的结点个数分别为4、1，1，1，则T中的叶子数为( )。
选项
A、10
B、11
C、9
D、7
答案
D
解析
根据题中条件可知，1×4+2×1+3+4+1=4+1+1+1+n
0
，由此可以得出：n
0
=1×4+2×1+3+4+1一(4+1+1+1)=14—7=7。
转载请注明原文地址:https://www.kaotiyun.com/show/NTCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
标志着抗日战争进入战略相持阶段的是()。
在西欧列强海外殖民扩张进程中，各国之间相互争夺海上霸权。18世纪末，英国在争霸中取得胜利的根本原因在于()
下列口号中，最能反映五四运动性质的是()。
下列关于后三头同盟的叙述，正确的是()。
下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车
下列关于马略军事改革的叙述，不正确的是()。
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。
设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。
随机试题
启动IE浏览器的方法有多种，其中不包括()。
1905年11月，孙中山将同盟会纲领概括为民族、民权、民生三大主义的文章是()
能反映类风湿关节炎病情活动性的临床表现是
关于有效辩护原则，下列哪些理解是正确的?(2015年卷二69题，多选)
询价对象可申请参与初步询价，由主承销商审批是否参加。()
甲公司和乙公司是两家规模相当、产品类似、设在同一地区的小型日化生产企业，属于竞争对手。两家公司都依靠银行借款缓解成长期现金短缺问题，但都因规模小，所以只能以较高利率取得银行借款。为了缓解资金压力，甲、乙两家公司签订协议，决定展开合作，包括建立定期交流机制，
甲股份公司效益一直不错，为提升公司治理现代化，增强市场竞争力并顺利上市，公司决定重金聘请知名职业经理人王某担任总经理。根据公司法律制度的规定，下列表述正确的有()。
浙江省东西和南北的直线距离均为550公里左右。()
2，1，4，6，26，158，()
Alotofpeopleinstinctivelybelieve—withoutreallyknowing—thatpoorreadersarenotespeciallysmart.Anewstudybyrese
最新回复
(
0
)
