下列关于二叉树的叙述中正确的是( )。

admin2020-07-08 40

问题下列关于二叉树的叙述中正确的是( )。

选项 A、叶子节点总是比度为2的节点少一个
B、叶子节点总是比度为2的节点多一个
C、叶子节点数是度为2的节点数的2倍
D、度为2的节点数是度为1的节点数的2倍

答案B

解析二叉树有一个性质：对于任何一棵二叉树而言，度为0的节点(叶子节点)总是比度为2的节点多一个。

转载请注明原文地址:https://kaotiyun.com/show/rcYp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

　　人事部统计员小马负责本次公务员考试成绩数据的整理，按照下列要求帮助小马完成相关的整理、统计和分析工作：按照下列要求对工作表“名单”中的数据进行完善：①在“序号”列中输入格式为“00001、00002、00003……”的顺序号。
某单位财务处请小张设计《经费联审结算单》模板，以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1．docx”和“Word素材2．xlsx”文件完成制作任务，具体要求如下：将“科研经费报账基本流程”中的四个步骤改用“垂直流程”Smart
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
李老师在用PowerPoint制作课件，她希望将学校的徽标图片放在除标题页之外的所有幻灯片右下角，并为其指定一个动画效果。最优的操作方法是：
学校的数据库中有表示系和学生的关系：系(系编号，系名称，系主任，电话，地点)，学生(学号，姓名，性别，入学日期，专业，系编号)，则关系学生中的主键和外键分别是()。
在关系数据库中，描述全局数据逻辑结构的是()。
将E-R图转换为关系模式时，实体和联系都可以表示为()。
数据流图中带有箭头的线段表示的是()。
设一棵树的度为4，其中度为4、3、2、1的节点的个数分别为2、3、3、0。则该棵树中的叶子节点数为()
某单位财务处请小张设计《经费联审结算单》模板，以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1．docx”和“Word素材2．xlsx”文件完成制作任务，具体要求如下：将“科研经费报账基本流程”中的四个步骤改用“垂直流程”SmartA

随机试题

对环境质量标准的实施监督，一般为()，以相应标准进行质量评定。对排放标准的实施监督，往往采用抽样测试检查制度，对排污单位的排污行为以相应标准进行判定。
劳务分包人必须为从事危险作业的职工办理(　　)，并为施工场地内自有人员生命财产和施工机械设备办理保险，支付保险费用。
根据《会计核算软件基本功能规范》的规定，会计信息系统的数据输出应实现()功能。
2019年6月，某企业(增值税一般纳税人)因管理不善丢失上月外购钢材一批(已抵扣进项税额)，账面成本100万元。保险公司审核后同意赔付3万元，仓库管理员李某同意赔付7万元，则该企业在企业所得税前可以扣除的损失为()万元。
营业税按行业实行有差别的比例税率，其中适用5％营业税税率的是()。
某邮局2008年1月份取得报刊发行收入200000元，邮寄业务收入300000元，信封、信纸销售收入40000元，其他邮政业务收入60000元。该邮局当月应缴纳营业税()元。
脱产培训不适合用于()。
下列属于一级强化物的是
公司中有若干个不同的部门，一个部门有多名员工，而每个员工分属不同的部门，则实体部门与实体员工间的联系是()
この話をする前に、「時間というものは作ることができない」という、あたり前のことを言っておきたい。1日が24時間であることを替えることはできない。睡眠時間を削ればいいという人もいるだろう。必要な睡眠時間を削るのはそれほど苦にならないものだけれども、勉強のため

最新回复(0)

下列关于二叉树的叙述中正确的是( )。

二级MS Office高级应用

NCRE全国计算机二级

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为

李老师在用PowerPoint制作课件，她希望将学校的徽标图片放在除标题页之外的所有幻灯片右下角，并为其指定一个动画效果。最优的操作方法是：

学校的数据库中有表示系和学生的关系：系(系编号，系名称，系主任，电话，地点)，学生(学号，姓名，性别，入学日期，专业，系编号)，则关系学生中的主键和外键分别是()。

在关系数据库中，描述全局数据逻辑结构的是()。

将E-R图转换为关系模式时，实体和联系都可以表示为()。

数据流图中带有箭头的线段表示的是()。

设一棵树的度为4，其中度为4、3、2、1的节点的个数分别为2、3、3、0。则该棵树中的叶子节点数为()

对环境质量标准的实施监督，一般为()，以相应标准进行质量评定。对排放标准的实施监督，往往采用抽样测试检查制度，对排污单位的排污行为以相应标准进行判定。

劳务分包人必须为从事危险作业的职工办理( )，并为施工场地内自有人员生命财产和施工机械设备办理保险，支付保险费用。

根据《会计核算软件基本功能规范》的规定，会计信息系统的数据输出应实现()功能。

2019年6月，某企业(增值税一般纳税人)因管理不善丢失上月外购钢材一批(已抵扣进项税额)，账面成本100万元。保险公司审核后同意赔付3万元，仓库管理员李某同意赔付7万元，则该企业在企业所得税前可以扣除的损失为()万元。

营业税按行业实行有差别的比例税率，其中适用5％营业税税率的是()。

某邮局2008年1月份取得报刊发行收入200000元，邮寄业务收入300000元，信封、信纸销售收入40000元，其他邮政业务收入60000元。该邮局当月应缴纳营业税()元。

脱产培训不适合用于()。

下列属于一级强化物的是

公司中有若干个不同的部门，一个部门有多名员工，而每个员工分属不同的部门，则实体部门与实体员工间的联系是()

劳务分包人必须为从事危险作业的职工办理(　　)，并为施工场地内自有人员生命财产和施工机械设备办理保险，支付保险费用。