首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有375个结点，其中度为2的结点有1 87个。则度为1的结点个数是
设二叉树共有375个结点，其中度为2的结点有1 87个。则度为1的结点个数是
admin
2020-06-19
34
问题
设二叉树共有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全国计算机二级
相关试题推荐
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。张静是一名大学本科三年级学生，经多方面了解分析，她希望在下个暑期去一家公司实习。为获得难得的实习机会，她打算利用Word精心制作一份简洁而醒目的个
下面模型中为概念模型的是
在Excel中，设定与使用“主题”的功能是指：
文小雨加入了学校的旅游社团组织，正在参加与组织暑期到台湾日月潭的夏令营活动，现在需要制作一份关于日月潭的演示文稿。根据以下要求，并参考“参考图片．docx”文件中的样例效果，完成演示文稿的制作。为演示文稿第2．8张幻灯片添加“涟漪”的切换效果，首张
每年年终，太平洋公司都会给在职员工发放年终奖金，公司会计小任负责计算工资奖金的个人所得税并为每位员工制作工资条。按照下列要求完成工资奖金的计算以及工资条的制作：参照工作表“员工基础档案”中的信息，在工作表“年终奖金”中输入与工号对应的员工姓名、部门
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不
下列叙述中正确的是
计算机系统软件中，最基本、最核心的软件是()。
《石油化工设备技术》杂志社编辑老马正在对一篇来稿进行处理，利用考生文件夹下提供的相关素材、参考样例文档，按下列要求帮助老马对稿件进行修订与编排，最终的稿件不应超过9页。按照下列要求，对稿件的内容进行修改完善：①参考“示例图1”，根据“图1ASME法
在计算机中，条码阅读器属于
随机试题
治疗肾虚型子肿的代表方剂是()
试述韩愈各体古文的创作成就。
男性，30岁。有静脉吸毒史5年，近3月余发现颈部腹股沟多个肿物，近1周高热、咳嗽、咯血痰，有盗汗。近年来渐出现消瘦，体重下降明显。查体：T39．2℃，R28次／分，BP100／65mmHg，无皮疹，皮肤无黄染，全身浅表淋巴结可扪及多个1cm×1cm至1cm
新生儿硬肿症最先发生硬肿的部位是()
根据《普通高中音乐课程标准(实验)》，分析下列案例片段：在一堂学唱课上，学习某歌唱家演唱的《珊瑚颂》。某老师引导：“请同学们来听一听，歌曲中的歌唱家的音色特点是什么样的?”一位男同学认为这首歌曲是女低音演唱的。教师有点恼火。对他的评论不理不睬，学
2010年()是第23个世界艾滋病日，此次艾滋病日的主题是“普遍可及和人权”。
我国现代化既有各国现代化的共同特征，更有基于国情的中国特色，是中国式现代化。我们要实现的现代化是()。①人口规模巨大的现代化②全体人民共同富裕的现代化③物质文明和精神文明相协调的现代化④人与自然和
计算不定积分．
Studentswhosepreviouseducationalexperiencewas______oftenfindithardtobecomeindependentlearners.【38】______
A.equipmentB.maintainC.forexampleD.contactE.contrastF.gainedG.natural
最新回复
(
0
)
