首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
admin
2021-02-24
22
问题
设二叉树共有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://jikaoti.com/ti/grU0FFFM
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
团委张老师正在准备有关“中国梦”学习实践活动的汇报演示文稿，相关资料存放在Word文档“PPT素材及设计要求．docx”中。按下列要求帮助张老师完成演示文稿的整合制作：为每页幻灯片设计不同的切换效果；为第2至第8页幻灯片设计动画，且出现先后顺序合理。
团委张老师正在准备有关“中国梦”学习实践活动的汇报演示文稿，相关资料存放在Word文档“PPT素材及设计要求．docx”中。按下列要求帮助张老师完成演示文稿的整合制作：第6页幻灯片用3行2列的表格来表示其中的内容，表格第1列内容分别为“强国”“富民”“
“福星一号”发射成功，并完成与“银星一号”对接等任务，全国人民为之振奋和鼓舞，作为航天城中国航天博览馆讲解员的小苏，受领了制作“福星一号飞船简介”的演示幻灯片的任务。请你根据考生文件夹下的“福星一号素材．docx”素材文件，帮助小苏完成制作任务，具体要求如
李东阳是某家用电器企业的战略规划人员，正在参与制订本年度的生产与营销计划。为此，他需要对上一年度不同产品的销售情况进行汇总和分析，从中提炼出有价值的信息。根据下列要求，帮助李东阳运用已有的原始数据完成上述分析工作。在“销售量汇总”工作表右侧创建一个新的
李东阳是某家用电器企业的战略规划人员，正在参与制订本年度的生产与营销计划。为此，他需要对上一年度不同产品的销售情况进行汇总和分析，从中提炼出有价值的信息。根据下列要求，帮助李东阳运用已有的原始数据完成上述分析工作。在“销售记录”工作表的A3单元格中输入
某会计网校的刘老师正在准备有关《小企业会计准则》的培训课件，她的助手已搜集并整理了一份该准则的相关资料存放在Word文档“《小企业会计准则》培训素材．docx”中。按下列要求帮助刘老师完成PPT课件的整合制作：将第15张幻灯片自“(二)定性标准”开始拆
设二叉树如下则后序列为()。
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
在带链栈中，经过一系列正常的操作后，如果top=bottom，则栈中的元素个数为
随机试题
脊髓压迫症硬膜外病变不正确的是
进行流式细胞分析第一步是制备
用Lancefield血清分型法将链球菌分为多个群，其中对人类有致病性的大多属于
全口义齿基托组织面的要求，下列哪项是错误的
下列说法错误的是
同定桥修复时基牙有倾斜可采用
低压配电接地装置的总接地端子，应与下列哪些导体连接?()
《中华人民共和国教师法》第六条规定，每年_______(时间)为教师节。
出入戒严地区的人员、车辆必须持有()和戒严实施机关签发的特别通行证，按指定的时间、路线出入，不得自由行动。
A、Thecrop’sbloomingperiodisdelayed.B、Therootsofcropsarecutoff.C、Thetopsoilisseriouslydamaged.D、Thegrowthofw
最新回复
(
0
)
