某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

admin2020-07-08 38

问题某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

选项 A、5
B、4
C、3
D、2

答案A

解析根据二叉树的性质3，在任意一颗二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，即有n₀=n₂+l。本题总结点数：13=n₀+n₁+n₂= n₂+1+4+n₂=2n₂+5, n₂=4,所以叶子节点数等于4+1=5。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

　　小赵是一名参加工作不久的大学生。他习惯使用Excel表格来记录每月的个人开支情况，在2013年底，小赵将每个月各类支出的明细数据录入了文件名为“开支明细表．xlsx”的Excel工作簿文档中。请你根据下列要求帮助小赵对明细表进行整理和分析：通过分类
　　在会议开始前，市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念，按照如下要求完成该演示文稿的制作：将第2页幻灯片中的“信息工作者”、“沟通”、“交付”、“报告”、“发现”5段文字内容转换为“射线循环”SmartArt布局，更
　　随着云计算技术的不断演变，IT助理小李希望为客户整理一份演示文稿，传递云计算技术对客户的价值。请根据考生文件夹下“PPT素材．docx”中的内容，帮助小李完成该演示文稿的制作。具体要求如下：第5张幻灯片采用SmartArt图形中的组织结构图来表示，
　　小王是某出版社新入职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹“《计算机与网络应用》初稿．docx”和相关图片的素材，帮助小王完成编排任务，具体要求如下：依据素材文件，将教材的正式稿命名为“《计算机与网络应
第四代计算机的标志是微处理器的出现，微处理器的组成是：
将十进制数35转换成二进制数是()。
学校的数据库中有表示系和学生的关系：系(系编号，系名称，系主任，电话，地点)，学生(学号，姓名，性别，入学日期，专业，系编号)，则关系学生中的主键和外键分别是()。
下列数据结构中，属于非线性结构的是()。
在计算机网络中，英文缩写LAN的中文名是
按电子计算机传统的分代方法，第一代至第四代计算机依次是()。

随机试题

WelcometoFranklinHotel.Tomakeyourstayasenjoyableaspossible,wehopeyouwilluseourfacilities(设施)tothefull.
纠正CO中毒缺氧的最有效的措施是（）
下列各项中，不属于银行账户管理的基本原则的是()。
()等于发行总股份数乘以股票市价，决定着该银行在资本市场上的权重。
下列不属于档案管理常用检索工具的是()。
根据以下资料，回答73-76题。金融：2007年末北京市金融机构(含外资)本外币存款余额37700.3亿元，比年初增加3893.6亿元，增加额比上年减少911亿元。贷款余额19861.5亿元，比年初增加2408.1亿元，按可比口径计算，增加额比上年
下列A市的指标中，2017年同比增量最多的是：()
求下列极限：
信息技术服务有：技术咨询服务、设计开发服务、信息系统集成服务、数据处理和运维服务等，其管理核心可用四个要素来描述。按照ITSS定义，信息技术服务的四个核心要素是()。
所有Swing组件都实现了______接口，提供对可存取性的支持，使得辅助功能如屏幕阅读器能够十分方便地从Swing组件中得到信息。

最新回复(0)

某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

二级MS Office高级应用

NCRE全国计算机二级

第四代计算机的标志是微处理器的出现，微处理器的组成是：

将十进制数35转换成二进制数是()。

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

下列数据结构中，属于非线性结构的是()。

在计算机网络中，英文缩写LAN的中文名是

按电子计算机传统的分代方法，第一代至第四代计算机依次是()。

WelcometoFranklinHotel.Tomakeyourstayasenjoyableaspossible,wehopeyouwilluseourfacilities(设施)tothefull.

纠正CO中毒缺氧的最有效的措施是（）

下列各项中，不属于银行账户管理的基本原则的是()。

()等于发行总股份数乘以股票市价，决定着该银行在资本市场上的权重。

下列不属于档案管理常用检索工具的是()。

根据以下资料，回答73-76题。金融：2007年末北京市金融机构(含外资)本外币存款余额37700.3亿元，比年初增加3893.6亿元，增加额比上年减少911亿元。贷款余额19861.5亿元，比年初增加2408.1亿元，按可比口径计算，增加额比上年

下列A市的指标中，2017年同比增量最多的是：()

求下列极限：

信息技术服务有：技术咨询服务、设计开发服务、信息系统集成服务、数据处理和运维服务等，其管理核心可用四个要素来描述。按照ITSS定义，信息技术服务的四个核心要素是()。

所有Swing组件都实现了______接口，提供对可存取性的支持，使得辅助功能如屏幕阅读器能够十分方便地从Swing组件中得到信息。