首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵度为3的树，其中度为2，1，0的结点数分别为3，1，6。该树中度为3的结点数为
设一棵度为3的树，其中度为2，1，0的结点数分别为3，1，6。该树中度为3的结点数为
admin
2019-05-28
66
问题
设一棵度为3的树，其中度为2，1，0的结点数分别为3，1，6。该树中度为3的结点数为
选项
A、1
B、2
C、3
D、不可能有这样的树
答案
A
解析
因为任一棵树中，结点总数=总分支数目+1，所以：
6+1+3+n
3
=(0*6+1*1+2*3+3*n
3
)+1。运算结果n
3
=1。
其中，n
3
表示度为3的结点数，所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/G0ep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开工作簿Excel．xlsx，按照要求完成下列操作并以该文件名(Excel．xlsx)保存工作簿。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根
汉字的国标码与其内码存在的关系是：汉字的内码=汉字的国标码+()。
下列与队列结构有关联的是
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
汇编语言是一种
假设邮件服务器的地址是email．bj163．com，则用户的正确的电子邮箱地址的格式是
设栈的存储空间为S(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=50，则栈中的元素个数为()。
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front－1＝rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
字长为7位的无符号二进制整数能表示的十进制整数的数值范围是
随机试题
简述圆盘无级变速传动工作原理。
Rs触发器是以输入端R的状态为触发器状态的。()
EDTA与金属离子多是以()的关系配合。
人才的专业职称结构称为【】
1956年4月，毛泽东作了《论十大关系》的报告，以下各项属于这个报告主要内容的有()
患者，女性，23岁，劳累后胸闷、心悸2年，加重3月，曾有夜间阵发性呼吸困难及粉红色泡沫痰病史。双下肢无明显水肿，既往有四肢关节酸痛史。超声心动图提示：二尖瓣中度狭窄临床上按瓣孔狭窄的程度分为轻、中、重度，下列分类哪项是正确的
关于完全性左束支传导阻滞的心电图特点，错误的是
自上而下的项目信息指从较高层次流向较低层次的项目信息，该信息不包括()。
产业经济学研究的领域是（）。
阅读以下文字，完成23～25题。土壤、水、阳光和空气是大自然赋予人类和其他生物生存的四大要素。一般的污染马上就能引起大众的关注，而土壤污染一般都看不见，而且引起的不良后果要在几年、几十年甚至上百年后才能显现出来。所以，人们很少能注意到自己脚下的土
最新回复
(
0
)
