首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3，共有27个结点，其中度为3，2，O的结点数分别为4，1，10。该树中度为1的结点数为
设一棵树的度为3，共有27个结点，其中度为3，2，O的结点数分别为4，1，10。该树中度为1的结点数为
admin
2019-11-14
54
问题
设一棵树的度为3，共有27个结点，其中度为3，2，O的结点数分别为4，1，10。该树中度为1的结点数为
选项
A、11
B、12
C、13
D、不可能有这样的树
答案
B
解析
因为任一棵树中，结点总数=总分支数目+1，所以：27=(O*10+n
1
*1+2*1+3*4)+l。运算结果n
1
=12。其中，n
1
表示叶子结点，所以选项B正确。
转载请注明原文地址:https://kaotiyun.com/show/B2Yp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为
下列叙述中正确的是
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是
下面叙述中正确的是
根据汉字国标GB2312－80的规定，1KB存储容量可以存储汉字的内码个数是
销售部助理小王需要针对公司上半年产品销售情况进行统计分析，并根据全年销售计划执行进行评估。按照如下要求完成该项工作：依据“销售业绩表”中的数据明细，在“按部门统计”工作表中创建一个数据透视表，并将其放置于A1单元格。要求可以统计出各部门的人员数量，以及
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front－1＝rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
支持子程序调用的数据结构是()。
随机试题
进入气体分析不合格的容器内作业，应佩戴口罩。()
A、直接暴力B、间接暴力C、肌肉牵拉D、疲劳性骨折E、病理性骨折汽车碾压大腿引起股骨骨折的原因为
下列所述哪些是甲硝唑的属性（ ）。
某中国公司(“中方”)欲收购一家境外公司的部分资产。在收购协议签署之前，中方委派了一家国际律所进行了尽职调查，其中发现，目标公司存在一定的税收处罚和环境诉讼风险。经与卖方谈判，在卖方承诺有关处罚和诉讼风险承担赔偿责任后，中方与卖方签署了资产收购协议，初步约
证券公司代发行人发售证券，在承销期结束时，将未售出的证券全部退还给发行人的承销方式是指()。
下列对安置补助费有关表述正确的是()。
诉讼时效期间届满后的延长，由( )决定。
使档案系统化、有序化的工作是()
设y＝ln(tan)，求y’．
Atthebeginningofthetwentiethcentury,NorthAmericansocietyheld,asanideal,theNuclearFamily.Thispresumablyperfect
最新回复
(
0
)
