首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有375个结点，其中度为2的结点有1 87个。则度为1的结点个数是
设二叉树共有375个结点，其中度为2的结点有1 87个。则度为1的结点个数是
admin
2020-06-19
39
问题
设二叉树共有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全国计算机二级
相关试题推荐
第1台计算机ENIAC在研制过程中采用了哪位科学家的两点改进意见
某图书集团数据库中有关系模式R(书店编号，书籍编号，库存数量，部门编号，部门负责人)，其中要求①每个书店的每种书籍只在该书店的一个部门销售；②每个书店的每个部门只有一个负责人；③每个书店的每种书籍只有一个库存数量。则关系模式R最高是
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
小李是东方公司会计，为节省时间，同时又确保记账的准确性，她使用Excel编制了员工工资表。请根据考生文件夹下“Excel素材．xlsx”中的内容，帮助小李完成工资表的整理和分析工作。具体要求如下(提示：本题中若出现排序问题则采用升序方法)：复制工作
下面属于黑盒测试方法的是
若实体A和B是一对一的联系，实体B和c是多对一的联系，则实体A和c的联系是()。
有一种木马程序，其感染机制与U盘病毒的传播机制完全一样，只是感染目标计算机后它会尽量隐藏自己的踪迹，它唯一的动作是扫描系统的文件，发现对其可能有用的敏感文件，就将其悄悄复制到U盘，一旦这个U盘插入连接互联网的计算机，就会将这些敏感文件自动发送到互联网上指定
计算机系统采用总线结构对存储器和外设进行协调。总线主要由()3部分组成。
《石油化工设备技术》杂志社编辑老马正在对一篇来稿进行处理，利用考生文件夹下提供的相关素材、参考样例文档，按下列要求帮助老马对稿件进行修订与编排，最终的稿件不应超过9页。按照下列要求，对稿件的格式进行设置和修改：①在文档Word．docx中按下列要求对
10GB的硬盘表示其存储容量为()。
随机试题
A．解表散寒，祛风止痛B．解表散寒，宣通鼻窍C．发汗解表，温肺化饮D．发汗解表，化湿和中细辛、藁本功效的共同点是
关于大肠腺瘤的叙述正确的是
A．标准误B．把握度C．决定系数D．变异系数E．标准差表示变量值离散程度最常用的指标是
下列选择导致法律关系变更的是()。
()对违反《中华人民共和国教师法》规定，拖欠教师工资或侵犯教师其他合法权益的，应责令限期改正。
下列说法不正确的是()。
使用语句DimA(1To10)AsInteger声明数组A后，以下叙述正确的是()。
DearSir,Iamwriting【C1】______astrongcomplaintaboutthe【C2】______treatmentmyguests,mycolleagueandIreceived
Ifyoudon’thaveyourfilesprotectedwhileworkingonthecomputer,youmighthavethem______byaccident.
Forthispart,youareallowed30minutestowriteashortessayentitledReflectionontheVolunteerWork.Youshouldwriteat
最新回复
(
0
)
