首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设树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
52
问题
设树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://kaotiyun.com/show/lhCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
年鉴学派开创了总体史研究方法,其代表人物马克·布洛赫研究中世纪的代表作是()
下列选项中不属于汉武帝时期削弱诸侯国势力措施的是()。
1925年10月签订《洛迦诺公约》后,法国外长白里安认为:“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。
下列科技文化成就,产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车
古埃及第24朝法老波克利斯进行改革,宣布废除奴隶制,债权人只能索取债务人的财产作抵偿,而不能占有债务人的人身,因为财产属于个人,而公民人身属于国家,国家需要他们服役。该改革旨在
下列哪两个国家是第二次工业革命的发源地和“中心”?
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,最后一个结点下标为k(起
以下是计算两个向量点积的程序段:floatdotproduet(floatx[8],floaty[8]){floatSum=0.0;inti;for(i=0,i
操作系统技术中临界区是指()。
随机试题
下列焊接方式中,现场梁主筋不宜采用的是()。
在同化性迁移中,决定迁移的关键成分是在最初的学习中建立起来的。
某一油井酸化处理油层厚度H为15m,其有效孔隙度φ为20%,已配制好的酸液体积为42.0m3,试计算可酸化处理的油层半径尺(不考虑井眼影响)。
下列著作权中不属于人身权的是()
痴呆特征的不包括
A、Ham试验阳性B、冷热溶血试验阳性C、蔗糖溶血试验阳性D、高铁血红蛋白还原试验还原率降低E、自身溶血试验溶血不能被葡萄糖纠正G-6-PD缺陷症
A.过敏体质者B.驾车、高空作业人员C.慢性阻塞性肺病患者D.妊娠初始期及哺乳期妇女E.伴有心脏病、前列腺增生症、青光眼患者不宜服用含可待因和右美沙芬的抗感冒药的人群是()。
【2014.江西】学制在大、中、小学阶段的人学年龄划分方面,很多国家基本上是一致的,这是因为学制的建立主要受到()因素的影响。
巴赫涉足的音乐创作领域有()。
有以下程序#include<iostream>usingnamespacestd;inta;intfun();intmain(){externinta;intb;
最新回复
(
0
)