首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3,共有27个结点,其中度为3,2,O的结点数分别为4,1,10。该树中度为1的结点数为
设一棵树的度为3,共有27个结点,其中度为3,2,O的结点数分别为4,1,10。该树中度为1的结点数为
admin
2019-11-14
26
问题
设一棵树的度为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://jikaoti.com/ti/X8p0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审,为使参会人员对会议流程和内容有一个清晰的了解,需要会议
在计算机中,1KB表示的二进制位数是
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
将数据库的结构划分成多个层次,是为了提高数据库的逻辑独立性和
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear-1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
下列叙述中正确的是
随机试题
非系统性风险
智能建筑中的3A功能是( )。
下列各项中说法正确的有()。
注册会计师审计导致特别风险的会计估计时,拟实施的进一步审计程序中需要重点评价的事项有()。
肌肉的收缩力量在整个关节范围内都可达到最大值的收缩形式是()。
教育行政部门应当在接到申诉书的次日起()日内,作出处理。
下列句子中加线成语使用正确的一项是()。
邮费:重量:距离
要重振女排雄风,关键在于发扬拼搏精神,如果没有拼搏精神,战术技术的训练发挥再讲究,也不可能在超级强手面前取得突破性的成功。下列诸项都表达了上述议论的原意,除了:
数据的存储结构是指()。
最新回复
(
0
)