首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为（ ）。
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为（ ）。
admin
2019-05-28
52
问题
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为（ ）。
选项
A、32
B、46
C、48
D、49
答案
C
解析
在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。对任何一棵二叉树，度为0的结点（即叶子结点）总是比度为2的结点多一个。由16个度为2的结点可知叶子结点个数为17，则结点结点总数为16+17+15=48，C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/r0ep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。某高
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“会计电算化节节高升．docx”，打开该文档，按下列要求帮助小刘对书
下列叙述中正确的是
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
十进制数60转换成无符号二进制整数是()。
下列四种存储器中，存取速度最快的是()。
英文缩写CAM的中文意思是()。
若需在PowerPoint演示文稿的每张幻灯片中添加包含单位名称的水印效果，最优的操作方法是
字长作为CPU的主要性能指标之一，主要表现在()。
随机试题
对科学发展趋势和发明、科学发展、产品发展与社会生活的关系等预测属于()
态度
王某、李某合伙经营一家餐厅，根据合伙协议，王某可代理李某与第三人签订合同。这种代理属于()
患者，男，60岁。劳动中突发左侧头痛伴呕吐，面赤，舌强语謇，舌红苔黄，脉弦数。查体：血压195／105mmHg(26／14kPa)，右侧上、下肢瘫痪，右下肢病理反射阳性。应首先考虑的是
适用于含有大量淀粉、树胶、果胶、黏液质的中药提取方法是
医生检查后，建议立即将李先生送至急诊室，用轮椅运送病人，错误的做法是
CharlotteWhiteheadwasborninEnglandin1843,andmovedtoMontreal,Canadaattheagefivewithherfamily.While【C1】______h
假定你是李华，你的美国朋友Linda想在寒假期间独自来中国旅行。但是父母不同意，她很苦恼。根据以下要点，给Linda回封信，并提出建议。要点：1.寒假旅游的意义；2.父母不同意的理由；3.你的具体建议。注意：1.词数120词左右；2.
普通话的推广在社会文明建设中至关重要，对于普通话需要有个最基本的认识。下列选项中关于普通话的说法正确的一项是()。
科学始终具有强大而神奇的力量，它可以促进社会进步，给人类带来幸福。但一项科学技术如果被视为可以解决人类根本苦难，就会有神话的感觉。这段话表明的主要观点是()。
最新回复
(
0
)
