首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有375个结点，其中度为2的结点有187个。则度为l的结点个数是
设二叉树共有375个结点，其中度为2的结点有187个。则度为l的结点个数是
admin
2021-01-15
81
问题
设二叉树共有375个结点，其中度为2的结点有187个。则度为l的结点个数是
选项
A、0
B、1
C、188
D、不可能有这样的二叉树
答案
A
解析
二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2
i－1
个结点；深度为k的二叉树至多有2
k
－1个结点；对任何一棵二叉树T，如果其叶子结点数为no，度为2的结点数为n
2
，则n
0
=n
2
+1。本题中，度为2的结点有187个，叶子结点应该有187+1=188个，度为1的结点个数=375－187－188=0。
转载请注明原文地址:https://kaotiyun.com/show/8qip777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
张老师正在准备有关儿童孤独症的培训课件，按照下列要求帮助张老师组织资料、完成该课件的制作：在考生文件夹下，将“PPT素材．pptx”文件另存为“PPT．pptx”(“．pptx”为扩展名)，后续操作均基于此文件，否则不得分。
为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培训，主要围绕“北京主要景点”进行介绍，包括文字、图片、音频等内容。请根据考生文件夹下的素材文件“北京主要景点介绍一文字．docx”，帮助
请在【答题】菜单下选择【进入学牛文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案。他将图书策划方案Word文档中的内容制作成了可以向教材编委会进行展
请在【答题】菜单下选择【进入学牛文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案。他将图书策划方案Word文档中的内容制作成了可以向教材编委会进行展
培训部会计师魏女士正在准备有关高新技术企业科技政策的培训课件，相关资料存放在Word文档“PPT素材．docx”中。按下列要求帮助魏女士完成PPT课件的整合制作：在每张幻灯片的左上角添加事务所的标志图片Logo．jpg，设置其位于最底层以免遮挡标题文字
在所列出的：1．字处理软件；2．Linux；3．UNIX；4．学籍管理系统；5．WindowsXP和6．Office2003六个软件中，属于系统软件的有()。
下列关于计算机病毒的叙述中，错误的是()
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足。
在Word文档中有一个占用3页篇幅的表格，如需将这个表格的标题行都出现在各页面首行，最优的操作方法是()。
由关系R1和R2得到关系R3的操作是
随机试题
下列各项表明因果联系的有()。
用含氯消毒剂干粉加入排泄物中，使含有效氯（）
一般接种活疫苗需间隔（）
某初产妇，24岁，孕足月，胎膜早破，入院后医生为其进行骨盆测量为：骶耻外径小于18cm，前后径小于10cm，对角径小于11．5cm，可初步诊断为
小儿补液应用的口服补液盐的张力为
属于国家二级保护野生药材物种是国家重点保护一级野生药材物种
下列符合我国会计准则对融资租赁规定表述的有()。
8761
在以2015年11月1日零时为标准时点进行的全国1％人口抽样调查中。江苏最终样本量占全省常住人口总数的0．94％。调查显示：2015年11月1日零时江苏常住人口为7973万人。同以2010年11月1日零时为标准时点进行的第六次全国人口普查相比，增加107万
Whohasgotapen?
最新回复
(
0
)
