首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有375个结点，其中度为2的结点有1 87个。则度为1的结点个数是
设二叉树共有375个结点，其中度为2的结点有1 87个。则度为1的结点个数是
admin
2020-06-19
47
问题
设二叉树共有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://www.kaotiyun.com/show/P8Yp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。销售部助理小王需要根据2012年和2013年的图书产品销售情况进行统计分析，以便制订新一年的销售计划和工作任务。现在，请你按照如下需求，在文档“Ex
在“答题”菜单下选择“进入考生文件夹”命令，并按照题目要求完成下面的操作。注意：以下文件必须保存在考生文件夹下。小王是学校计算机中心老师，应年级主任要求帮忙制作一份学生成绩报告单，参考考生文件夹中的“成绩报告单样例．jpg”设计一个相同样式的word文档
下列描述的参数中表示计算机CPU时钟频率的是()。
小李利用PowerPoint制作产品宣传方案，并希望在演示时能够满足不同对象的需要，处理该演示文稿的最优操作方法是：
在Excel中，设定与使用“主题”的功能是指：
数据库设计的根本目标是要解决
北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议会务组提前制作一份有关评审会的秩序手册。请根据考生文件夹下的文档“需求评审会．docx”和相关素材完成编排任务，具体要求如下：将正
下面描述中正确的是
设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
某二叉树共有400个节点，其中有100个度为1的节点，则该二叉树中的叶子节点数为()
随机试题
在文件系统中，用户以_______方式直接使用外存。()
A．玻璃体B．晶状体C．虹膜D．巩膜静脉窦E．睫状体分隔眼前房与眼后房的结构是()
管理职能中最基本的职能是()
依据关税的有关规定，下列进口货物中可享受法定免税的有()。
设在县城的B企业按税法规定代收代缴设在镇的A企业的消费税，则下列处理正确的是()。
Wheredoyougowhenyouwanttolearnsomething?School?Afriend?Atutor?Theseareall【C1】______placesoflearning.Butitm
Arecentpoll(调查)onlisteningtoaportablemusicplayerintheUSfoundthatlotsofhighschoolstudentsandmanyadultshave
(2010年真题)下列关于法律制裁的表述，能够成立的是
某次认知能力测试，刘强得了118分，蒋明的得分比王丽高，张华和刘强得分之和大于蒋明和王丽的得分之和，刘强的得分比周梅高；此次测试120分以上为优秀，五人之中有两人没有达到优秀。根据以上信息，以下哪项是上述五人在此次测试中得分从高到低的排列?
下面程序的功能是把316表示为两个加数的和，使两个加数分别能被13和11整除，则在横线上应填入的语句是( )。publicclassTest{publicstaticvoidmain(String[]args){
最新回复
(
0
)
