首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2020-02-26
25
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故总结点数=叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。
转载请注明原文地址:https://jikaoti.com/ti/gJp0FFFM
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。期末考试结束了，初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计，按照下列要求完成该班的成绩统计工作。在工作表“期末总成绩”中分
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“
单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员，十一过后，公司招聘了一批新员工，需要对他们进行入职培训。人事助理已经制作了一份演示文稿的素材“新员工入
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李准备在校园科技周向同学讲解与黑客技术相关的知识，请根据考生文件夹下“Word素材.docx”中的内容，帮助小李完成此项工作。具体要求如下：
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为
关系模型中的关系模式至少应是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
对于长度为n的线性表，在最坏情况下，下列各排序算法所对应的比较次数正确的是()。
随机试题
A、Thursdayevening,from7:00to9:45.B、FromSeptember1toNewYear’sEve.C、EveryMonday,lastingfor12weeks.D、Threehours
下列哪种药不属于大环内酯类
影响医患关系的病家因素不包括
下列情形的药品中按假药论处的是
男性，65岁，胃溃疡病史20年，常于餐后出现中上腹疼痛，服氢氧化铝可缓解。近一年来疼痛不似从前有规律，且服氢氧化铝也难缓解，伴消瘦，来诊。查：大便隐血阳性，最可能的诊断是
絮凝池的动力学控制参数G值和GT值分别为（）。
验算地基的抗震强度时，下述说法不正确的是()。
安全生产许可证有效期满需要延期的，企业应当于有效期限届满前()向原安全生产许可证颁发机关办理延期手续。
政府资源配置职能是指政府决定提供某种公共产品并为之提供( )的职责。
“三教外人”
最新回复
(
0
)
