首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
admin
2021-02-24
18
问题
设二叉树共有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”中。按下列要求帮助张老师完成演示文稿的整合制作:更改第4页幻灯片中的项目符号、取消第5页幻灯片中的项目符号,并为第4、5页添加备注信
团委张老师正在准备有关“中国梦”学习实践活动的汇报演示文稿,相关资料存放在Word文档“PPT素材及设计要求.docx”中。按下列要求帮助张老师完成演示文稿的整合制作:将默认的“Office主题”幻灯片母版重命名为“中国梦母版1”,并将图片“母版背景图
“福星一号”发射成功,并完成与“银星一号”对接等任务,全国人民为之振奋和鼓舞,作为航天城中国航天博览馆讲解员的小苏,受领了制作“福星一号飞船简介”的演示幻灯片的任务。请你根据考生文件夹下的“福星一号素材.docx”素材文件,帮助小苏完成制作任务,具体要求如
“福星一号”发射成功,并完成与“银星一号”对接等任务,全国人民为之振奋和鼓舞,作为航天城中国航天博览馆讲解员的小苏,受领了制作“福星一号飞船简介”的演示幻灯片的任务。请你根据考生文件夹下的“福星一号素材.docx”素材文件,帮助小苏完成制作任务,具体要求如
某公司新员工入职,需要对他们进行入职培训。为此,人事部门负责此事的小吴制作了一份入职培训的演示文稿。但人事部经理看过之后,觉得文稿整体做得不够精美,还需要再美化一下。请根据提供的“入职培训.pptx”文件,对制作好的文稿进行美化,具体要求如下:根据第五
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
某二叉树共有7个节点,其中叶子节点只有1个,则该二叉树的深度为()。
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
随机试题
提起公诉是出庭支持公诉的
A.膀胱输尿管开口处无回声区,随喷尿大小发生变化B.膀胱输尿管开口处实质性肿块,该处膀胱壁回声不清晰C.膀胱较大扁平状实质性肿块,随体位移动而缓慢改变位置,膀胱壁回声清晰D.膀胱内管状强回声,后方伴或不伴声影,随体位移动而改变位置E.膀胱内强回声团
脑性瘫痪伴震颤者试用先天性脑积水首选
我国期货交易所会员可由()组成。
广义相对论发表以来,一直是最成功的引力理论,已经________了无数次的天文观测和各种实验的检验。但是几乎所有这些都是在弱引力场下,检验爱因斯坦引力和牛顿引力的微小差距。如果想使爱因斯坦引力的效应比较明显,则需要在强引力场中才能发生,而这方面的检验还是非
Withthundercloudsloomingoverthetrans-Atlanticeconomy,itwaseasytomissabrightpieceofnewslastweekendfromtheoth
[*]
城域网设计的目标是要满足几十千米范围内的大量企业、机关、公司的(3)。Ⅰ.多个计算机互联的需求Ⅱ.多个局域网互联的需求Ⅲ.多个广域网互联的需求Ⅳ.多个SDH网互联的需求
Whatisthemainpurposeofthetalk?
Theydidnotdiscoveruntillater______thecarhadbeendestroyed.
最新回复
(
0
)