首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
admin
2017-11-23
24
问题
设二叉树共有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/Xm6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在创建数据库表结构时,为了同时定义实体完整性可以通过指定哪类索引来实现
数据库系统的核心是
下面关于过程调用的陈述中,哪个是正确的
下面关于数据环境和数据环境中两个表之间关联的陈述中,正确的是
假设每个歌手的“最后得分”的计算方法是:去掉一个最高分和一个最低分,取剩下分数的平均分。根据“评分”表求每个歌手的“最后得分”,并存储于表TEMP中,表TEMP中有两个字段:“歌手号”和“最后得分”,并且按最后得分降序排列,生成表TEMP的SQL语句是
为了使命令按钮在界面运行时显示“运行”,需要设置该命令按钮的哪个属性
(1)在“学籍”数据库中有student、score和course三个表,使用菜单设计器制作一个名为menul的菜单,菜单只有一个“查询”菜单项。该菜单项中有“按学号”、“按课程号”和“退出”3个子菜单。“按学号”和“按课程号”子菜单分别使用SQL语句的A
(1)根据表“股票”和“数量”建立一个查询,该查询包含字段:“股票代码”、“股票简称”、“买入价”、“现价”、“持有数量”,要求按股票代码升序排序,并将查询保存为queryl。注意:股票代码取表“股票”中的“股票代码”。(2)modierr.prg中的S
scoremanager数据库中含有3个数据库表student、scorel和course。为了对scoremanager数据库数据进行查询,设计一个表单myform3(控件名为forml,表单文件名为myform3)。表单标题为“成绩查询”;表单有“
下面不属于软件测试实施步骤的是
随机试题
英国人统治印度时期,解决印度教徒之间某些纠纷的重要法律依据是________。
栓子运行途径一般
A.中性粒细胞增多B.淋巴细胞增多C.嗜酸粒细胞减少D.单核细胞增多E.嗜碱粒细胞增多亚急性细菌性心内膜炎可导致
A.高致敏性药品B.青霉素类药品C.B一内酰胺类药品D.某些激素类必须采用专用和独立的厂房、生产设施和设备,并且排风口应远离其他空气净化系统的进风口的是
按《公路工程质量检验评定标准》将建设项目划分为()。
某高速公路大桥工程项目采用的是预制钢筋混凝土管桩基础。业主委托某监理单位承担该工程项目施工招标及施工阶段的监理任务。因该工程涉及土建施工、沉桩施工和管桩预制工作,业主对工程发包提出了两种方案:一种是采用平行分包模式,即土建、沉桩、管桩制作进行分别发包;另一
对非经营性政府投资项目加快推行()。
孔子是我国古代著名的教育家,一生从事教育事业,培育了许多杰出的人才,对我国教育的发展作出了极大贡献。孔子在长期从事教育事业的过程中,积累了丰富的教学经验,也提出了许多著名的教育理论。孔子曾经说过这样一句话:“中人以上,可以语上也;中人以下,不可以语上也。”
CRM是基于方法学、软件和因特网的,以有组织的方法帮助企业管理客户关系的信息系统。以下关于CRM的叙述中,______是正确的。
在计算机领域中,所谓“裸机”是指______。
最新回复
(
0
)