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

admin2019-05-20 40

问题设树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₀，由此可以得出：n₀=1×4+2×1+3+4+1一(4+1+1+1)=14—7=7。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

试论述五四运动以后中国社会民族矛盾与阶级矛盾交替变化。
印度种姓制度中，处于被剥削被压迫地位的两个瓦尔那是()①婆罗门②刹帝利③首陀罗④吠舍
“全部政权归苏维埃”的口号的提出是在()。
通过论战体现出来的革命派与改良派的共同之处有()。①都反对帝国主义的侵略，但又都替侵略者开脱罪责②都不敢正面提出反对帝国主义的口号，反而寄希望于帝国主义的支持和赞助③都反对封建专制制度，主张建立民主政体，但又都对反封建的艰巨性缺乏认识
原始群早期阶段的人类叫做()。
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。
关于分页系统，回答下列问题：(1)在页表中，哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIF
设有一个双向链表h，每个结点中除有prior，data和next三个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域都被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域中的值加一，并调整表中

随机试题

A．触摸大动脉搏动B．观察瞳孔是否散大固定C．同步直流电除颤D．非同步直流电除颤E．人工呼吸，胸按压心搏骤停后首先采取的措施是
关于2型糖尿病的健康指导，不正确的是
某患者，女，50岁，症见面色暗滞，心悸气短，自汗乏力，咳喘，胸闷发憋，舌有瘀斑，脉细弱，辨证为
A．支气管哮喘B．喘息型慢性支气管炎C．支气管肺癌D．肺炎支原体肺炎E．克雷白杆菌肺炎刺激性咳嗽，伴气急、痰中带血，支气管解痉药效果欠佳，常见于
A．砂仁B．草果C．豆蔻D．苍术既能燥湿健脾，又能祛风散寒的药物是
下列哪种做法不利于阴道毛滴虫生长
根据现行《宪法》规定，关于公民的权利和自由，下列选项表述正确的是()。
甲、乙、丙成立一普通合伙企业，但并未约定合伙期限。不久甲退伙，后丁入伙。对此，下列表述正确的是()。
“两个世纪过去了，人类社会发生了巨大而深刻的变化，但马克思的名字依然在世界各地受到人们的尊敬，马克思的学说依然闪烁着耀眼的真理光芒!”马克思主义是基本立场、基本观点和基本方法的有机统一。从基本立场来看，马克思主义
已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为()。

最新回复(0)

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

计算机408

学硕统考专业

试论述五四运动以后中国社会民族矛盾与阶级矛盾交替变化。

印度种姓制度中，处于被剥削被压迫地位的两个瓦尔那是()①婆罗门②刹帝利③首陀罗④吠舍

“全部政权归苏维埃”的口号的提出是在()。

原始群早期阶段的人类叫做()。

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

A．触摸大动脉搏动B．观察瞳孔是否散大固定C．同步直流电除颤D．非同步直流电除颤E．人工呼吸，胸按压心搏骤停后首先采取的措施是

关于2型糖尿病的健康指导，不正确的是

某患者，女，50岁，症见面色暗滞，心悸气短，自汗乏力，咳喘，胸闷发憋，舌有瘀斑，脉细弱，辨证为

A．支气管哮喘B．喘息型慢性支气管炎C．支气管肺癌D．肺炎支原体肺炎E．克雷白杆菌肺炎刺激性咳嗽，伴气急、痰中带血，支气管解痉药效果欠佳，常见于

A．砂仁B．草果C．豆蔻D．苍术既能燥湿健脾，又能祛风散寒的药物是

下列哪种做法不利于阴道毛滴虫生长

根据现行《宪法》规定，关于公民的权利和自由，下列选项表述正确的是()。

甲、乙、丙成立一普通合伙企业，但并未约定合伙期限。不久甲退伙，后丁入伙。对此，下列表述正确的是()。

已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为()。