首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
admin
2019-06-12
66
问题
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
选项
A、0
B、1
C、188
D、不可能有这样的二叉树
答案
A
解析
二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2
i-1
个结点：深度为k的二叉树至多有2
k
－1个结点；对任何一棵二叉树T，如果其终端结点数为n
0
，度为2的结点数为n
2
，则n
0
＝n
2
＋1。本题中，度为2的结点有187个，叶子结点应该有187＋1＝188个，度为1的结点个数＝375－187－188＝0。
转载请注明原文地址:https://www.kaotiyun.com/show/7vep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，在考生文件夹下打开文本文件“WORD素材．txt”，按照题目要求完成下列操作，并以文件名“WORD．docx”保存结果文档。注意：以下的文件必须都保存在考生文件夹下。张静是一名大学本科三年级学牛，经多方面了
请在【答题】菜单下选择【进入考生文件夹】命令，在考生文件夹下打开文本文件“WORD素材．txt”，按照题目要求完成下列操作，并以文件名“WORD．docx”保存结果文档。注意：以下的文件必须都保存在考生文件夹下。张静是一名大学本科三年级学牛，经多方面了
设有如下关系表：则下列操作中正确的是
数据库设计的根本目标是要解决
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。伍勇是某大学大一计算机班的班主任，平时习惯使用Excel来管理学生的成绩。现在，第一学年期末考试刚刚结束，伍老师将班里学生的成绩均录入到文件名为“学
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。伍勇是某大学大一计算机班的班主任，平时习惯使用Excel来管理学生的成绩。现在，第一学年期末考试刚刚结束，伍老师将班里学生的成绩均录入到文件名为“学
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。
在微机中，西文字符所采用的编码是()。
某二又树中有15个度为1的结点，16个度为2的结点，则该二又树中总的结点数为()。
以下关于编译程序的说法正确的是()。
随机试题
女，40岁。患胆结石、慢性胆囊炎15年。近半年来经常发作中上腹痛、腹泻，粪便恶臭、易漂浮在便器的水面上，临床疑诊为慢性胰腺炎。若再伴有下列哪些项目之一即可确诊
艾滋病高危人群中不包括哪项
患儿，4个月。开始添加菜泥，近日来大便日行2次，性状稍稀，夹有未消化菜泥，一般情况如前。以下处理方法中恰当的是
下列可以作为反通货膨胀政策的包括()。
商业银行通过制定一系列制度、程序和方法，对风险进行()。
在工作岗位评价中，不适合采用平衡系数调整法对评价总分进行()调整。
材料1A市通过持续整合全市分散的热线资源，形成了12345“一号响应”机制，统一负责群众诉求的受理与协调督办。然而，其在运营过程中存在诸多问题。比如存在重复诉求，对办理解决率满意度不高，有的工作人员在解答群众问题时照本宣科，列举法条、群
“言”缘何不能“尽意”?①我国自古以来就有“言”“意”之争。“言不尽意”说，早在战国时代就已经提出来了。《周易·系辞上》说：“书不尽言，言不尽意。”《庄子·天道》上说：“得之于手而应之于心，口不能言。”按照古人的看法，语言是不能完全表达思想的，即所
下列句子中语意明确的一句是：
下列属于“一五”计划的基本任务的是()
最新回复
(
0
)
