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

admin2019-05-20 34

问题设树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://jikaoti.com/ti/PJGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义
把变量引进数学。使解析几何成为数学发展史上转折点的科学家是()。
下列有关《布列斯特和约》的说法中，错误的一项是()。
8世纪中期，控制东自黑龙江，西到阿尔泰山广大地区的民族是()。
晚清时期清帝年号的正确排序是
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起
在操作系统的以下功能中，不需要硬件支持的是()。
图2—4是三个计算机局域网A，B和C，分别包含10台，8台和5台计算机，通过路由器互联，并通过该路由器接口d联入因特网。路由器各端口名分别为a、b、c和d(假设端口d接入IP地址为61．60．21．80的互联网地址)。LANA和LANB共用一个C类IP

随机试题

患者女性，58岁。发热、咳嗽、口腔溃疡、皮肤瘀斑，Hb90g／L，WBC12×109／L，PLT50×109／L，PT16秒，3P试验结果呈阳性，未见幼稚细胞。则患者下列哪项检测指标最具特异性
羌活胜湿汤与九味羌活汤共有的药物
下列关于律师查阅案卷的表述正确的有()
甲公司拥有某项独家技术，每年为公司带来100万元利润，故对该技术严加保密。乙公司经理丙为获得该技术，带人将甲公司技术员丁在其回家路上强行拦截并推入丙的汽车，对丁说如果他提供该技术资料就给他2万元，如果不提供就将他嫖娼之事公之于众。丁同意配合。次日丁向丙提供
某输水工程经监理工程师批准的网络计划如图1F420155—1所示(图中工作持续时间以月为单位)。其中渡槽支撑为桁排架结构，共有28根柱子，最大高度为38m。该工程施工合同工期为18个月，质量标准要求为优良。施工合同中规定，土方工程单价为16元／
评估某企业，经评估人员分析预测，该企业评估基准日后未来3年的预期净利润分别为200万元、210万元、220万元，从未来第四年至第十年企业净利润将保持在220万元水平上，企业在未来第十年末的资产预计变现价值为280万元，假定企业适用的折现率与资本化率均为10
全国银行间市场质押式回购成交合同的内容()。
ABC会计师事务所欲承接D公司2017年度财务报表审计业务，假设分别存在下列事项，影响独立性的是()。
下列哪种组织结构又称为“斯隆模型”?()
缩写。(1)仔细阅读下面这篇文章，时间为10分钟，阅读时不能抄写、记录。(2)10分钟后，监考会收回阅读材料，请将这篇文章缩写成一篇短文，字数为400字左右，时间为35分钟。(3)标题自拟。只需复述文章内容，不需加入自己的观点。(4)请把短文直接写

最新回复(0)

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

计算机408

学硕统考专业

下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义

把变量引进数学。使解析几何成为数学发展史上转折点的科学家是()。

下列有关《布列斯特和约》的说法中，错误的一项是()。

8世纪中期，控制东自黑龙江，西到阿尔泰山广大地区的民族是()。

晚清时期清帝年号的正确排序是

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

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

在操作系统的以下功能中，不需要硬件支持的是()。

患者女性，58岁。发热、咳嗽、口腔溃疡、皮肤瘀斑，Hb90g／L，WBC12×109／L，PLT50×109／L，PT16秒，3P试验结果呈阳性，未见幼稚细胞。则患者下列哪项检测指标最具特异性

羌活胜湿汤与九味羌活汤共有的药物

下列关于律师查阅案卷的表述正确的有()

全国银行间市场质押式回购成交合同的内容()。

ABC会计师事务所欲承接D公司2017年度财务报表审计业务，假设分别存在下列事项，影响独立性的是()。

下列哪种组织结构又称为“斯隆模型”?()