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

admin2019-05-20 41

问题设树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://www.kaotiyun.com/show/NTCi777K

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

计算机408

学硕统考专业

相关试题推荐

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
标志着抗日战争进入战略相持阶段的是()。
1217年，英格兰的《森林宪章》允许平民百姓在王室森林中放牧牲畜、挖掘水渠并从事其他农业活动。颁布该宪章的主要目的在于()
巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。
太平天国作为几千年来农民运动的高峰，所遇到的历次农民运动中不曾有过的新情况是(
古埃及第24朝法老波克利斯进行改革，宣布废除奴隶制，债权人只能索取债务人的财产作抵偿，而不能占有债务人的人身，因为财产属于个人，而公民人身属于国家，国家需要他们服役。该改革旨在
中国境内发现的晚期智人阶段的遗址不包括()。
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
真值0在原码、反码和补码机器数形式下()。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

随机试题

公安机关在要求人民检察院复议逮捕决定的时候，必须将被拘留的人立即释放。
有关脊髓空洞症，下述哪个是不正确的
下列关于外交、领事人员的行为的表述，哪些选项是正确的?
职业健康安全风险控制措施计划作为技术组织措施，主要内容包括职业健康安全技术措施、工业卫生技术措施、辅助房屋及设施和()。
关于建设工程超过合理使用年限后需要继续使用的说法，正确的是()。
根据有效银行监管的公正原则，监管部门不能根据商业银行的风险状况和风险管理能力对商业银行资本实行分类监管。()
旅游投诉一般应当采用书面形式，一式()份，并载明规定的内容。
在文件系统中，文件的逻辑块与存储介质上物理块存放顺序一致的物理结构是()。
RailwaysinBritainThesuccessofearlyrailways,suchasthelinesbetweenbigcities,/ledtoagreatincreaseinrailw
A、Inadepartmentstore.B、Inapostoffice.C、Inabank.D、Inagrocerystore.A

最新回复(0)

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

计算机408

学硕统考专业

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。

标志着抗日战争进入战略相持阶段的是()。

1217年，英格兰的《森林宪章》允许平民百姓在王室森林中放牧牲畜、挖掘水渠并从事其他农业活动。颁布该宪章的主要目的在于()

巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。

太平天国作为几千年来农民运动的高峰，所遇到的历次农民运动中不曾有过的新情况是(

古埃及第24朝法老波克利斯进行改革，宣布废除奴隶制，债权人只能索取债务人的财产作抵偿，而不能占有债务人的人身，因为财产属于个人，而公民人身属于国家，国家需要他们服役。该改革旨在

中国境内发现的晚期智人阶段的遗址不包括()。

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

真值0在原码、反码和补码机器数形式下()。

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

公安机关在要求人民检察院复议逮捕决定的时候，必须将被拘留的人立即释放。

有关脊髓空洞症，下述哪个是不正确的

下列关于外交、领事人员的行为的表述，哪些选项是正确的?

职业健康安全风险控制措施计划作为技术组织措施，主要内容包括职业健康安全技术措施、工业卫生技术措施、辅助房屋及设施和()。

关于建设工程超过合理使用年限后需要继续使用的说法，正确的是()。

根据有效银行监管的公正原则，监管部门不能根据商业银行的风险状况和风险管理能力对商业银行资本实行分类监管。()

旅游投诉一般应当采用书面形式，一式()份，并载明规定的内容。

在文件系统中，文件的逻辑块与存储介质上物理块存放顺序一致的物理结构是()。

RailwaysinBritainThesuccessofearlyrailways,suchasthelinesbetweenbigcities,/ledtoagreatincreaseinrailw

A、Inadepartmentstore.B、Inapostoffice.C、Inabank.D、Inagrocerystore.A