首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
admin
2021-01-15
19
问题
设二叉树共有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://kaotiyun.com/show/3uip777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
李东阳是某家用电器企业的战略规划人员,正在参与制订本年度的生产与营销计划。为此,他需要对上一年度不同产品的销售情况进行汇总和分析,从中提炼出有价值的信息。根据下列要求,帮助李东阳运用已有的原始数据完成上述分析工作。在“销售量汇总”工作表右侧创建一个新的
销售经理小李通过Excel制作了销售情况统计表,根据下列要求帮助小李对数据进行整理和分析。对工作表进行页面设置,指定纸张大小为A4、横向,调整整个工作表为1页宽、1页高,并在整个页面水平居中。
请在【答题】菜单中单击【考生文件夹】按钮,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。期末考试结束了,初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计分析,并为每个学生制作一份成绩通知单下
小刘是一所初中的学生处负责人,负责本院学生的成绩管理。他通过Excel来管理学生成绩,现在第一学期期末考试刚刚结束,小刘将初一年级三个班级部分学生成绩录入了文件名为“第一学期期末成绩.xlsx”的Excel工作簿文档中。请你根据下列要求帮助小刘对该成绩单
小刘是一所初中的学生处负责人,负责本院学生的成绩管理。他通过Excel来管理学生成绩,现在第一学期期末考试刚刚结束,小刘将初一年级三个班级部分学生成绩录入了文件名为“第一学期期末成绩.xlsx”的Excel工作簿文档中。请你根据下列要求帮助小刘对该成绩单
有一种木马程序,其感染机制与U盘病毒的传播机制完全一样,只是感染目标计算机后它会尽量隐藏自己的踪迹,它唯一的动作是扫描系统的文件,发现对其可能有用的敏感文件,就将其悄悄复制到U盘,一旦这个U盘插入连接互联网的计算机,就会将这些敏感文件自动发送到互联网上指定
下面关于随机存取存储器(RAM)的叙述中,正确的是()。
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为()。
结构化程序设计的基本原则不包括
微机硬件系统中最核心的部件是()。
随机试题
甲公司年末蛄账前“应收账款”总账借方余额30000万元,其明细账借方余额合计39000万元,贷方明细账余额合计9000万元;“预收账款”总账贷方余额23000万元,其明细账贷方余额合计30000万元,借方明细账余额合计7000万元。“坏账准备”科目余额为2
《咬文嚼字》的作者认为,“咬文嚼字”表面上是斟酌文字,实际上是()
说服法
A.化脓性关节炎B.结核性关节炎C.系统性红斑狼疮D.类风湿性关节炎E.风湿热关节痛伴低热、盗汗、消瘦。有结核病史者可见于
一级复床除盐工艺中,一般总是()。
()不属于设备监理单位资格。
企业应将本期销售商品、提供劳务的成本结转到()账户的借方。
现在的大学生毕业后,有的做保姆,有的擦皮鞋,这与人们期待中的大学生是社会精英人才有着很大的差别。请问你是如何看待这一问题的?
青春期又称少年期,是指()。
在Access中已经建立了"学生"表,若查找"学号"是"S00001"或"S00002"的记录,应在查询设计视图的"条件"行中输入( )。
最新回复
(
0
)