首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有375个结点，其中度为2的结点有1 87个。则度为1的结点个数是
设二叉树共有375个结点，其中度为2的结点有1 87个。则度为1的结点个数是
admin
2020-06-19
38
问题
设二叉树共有375个结点，其中度为2的结点有1 87个。则度为1的结点个数是
选项
A、0
B、1
C、188
D、不可能有这样的二叉树
答案
A
解析
二叉树的每个结点至多只有二棵子树(不存在度大于．2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2
k-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://kaotiyun.com/show/P8Yp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在请按照如下需求，在EXCEL．XLSX文档中完成工作：1．打开“EXCEL素材．X
下面描述中错误的是
小王计划邀请30家客户参加答谢会，并为客户发送邀请函。快速制作30份邀请函的最优操作方法是：
软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是
可以在PowerPoint内置主题中设置的内容是：
北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议会务组提前制作一份有关评审会的秩序手册。请根据考生文件夹下的文档“需求评审会．docx”和相关素材完成编排任务，具体要求如下：根据
北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议会务组提前制作一份有关评审会的秩序手册。请根据考生文件夹下的文档“需求评审会．docx”和相关素材完成编排任务，具体要求如下：将素
1MB的存储容量相当于：
随机试题
男，54岁。患慢性肾小球肾炎2年，近因感冒发热，出现恶心，腹部不适，血压23/14kPa(173/105mmHg)。GFR50m1/min，Scr360μmol/L，血红蛋白90g/L，尿蛋白(+)，尿沉渣有红细胞、白细胞、颗粒管型。诊断为慢性肾衰竭收住院
下列哪项不属于牙骨质龋病理形态
雇主组织的主要形式包括()。
＿＿＿＿＿＿是我国现存年代最早的楼阁式砖塔。
从组织内部权力配置关系来看，“美国模式”是以学术权力为主导的高等学校权力模式。()
新课程改革于________年在全国38个试验区启动。
马克思主义观点认为，教育起源于()
设函数f（x）在（一1，1）内具有二阶连续导数，且满足f’（0）=1，则
NEWDESIGN,MOREBENEFITS HereisyournewCashpointCard.Youcanuseitinexactlythesamewayasyourpres
A、Shegavehimadirtylookandfinallyturnedaroundtogethiscoffee.B、Shepracticallythrewthecoffeeathim.C、Shegaveh
最新回复
(
0
)
