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

admin2020-07-08 36

问题某二叉树共有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://www.kaotiyun.com/show/G0Yp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

　　小赵是一名参加工作不久的大学生。他习惯使用Excel表格来记录每月的个人开支情况，在2013年底，小赵将每个月各类支出的明细数据录入了文件名为“开支明细表．xlsx”的Excel工作簿文档中。请你根据下列要求帮助小赵对明细表进行整理和分析：将工作表
　　小王是某出版社新入职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹“《计算机与网络应用》初稿．docx”和相关图片的素材，帮助小王完成编排任务，具体要求如下：将考生文件夹下的“第一台数字计算机．jpg”和“天河
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于定义阶段任务的是
软件测试的目的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档Excel．xlsx。【背景素材】财务部助理小王需要向主管汇报2013年度公
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为()。
移动硬盘或优盘连接计算机所使用的接口通常是()。
按照“后进先出”原则组织数据的数据结构是
以下不属于计算机网络的主要功能的是（）。

随机试题

用16种人格因素测验量表(16PF)测验某人的人格特征，这一方法是依据
促使心脏病孕妇死亡的主要因素是
回售条款应当以可转换债券持有人可以行使回售权的年份作出约定，在募集说明书约定的可以行使回售权的年份内，可转换债券持有人每年可以行使一次回售权。()
个体工商户与企业联营而分得的利润，可按()项目征收个人所得税。
扩大居民消费必须使居民“有更多钱花”“有钱更敢花”“有钱花得舒心”与之相对应的有效措施是()。①促进就业②提高恩格尔系数③健全社会信用体系④扩大社会养老保险覆盖面
教师帮助学生梳理中外文学中必须积累的文学常识，学生做了下列课堂笔记。其中无误的一项是()。
在人的一生中，流体智力会不断增长。
领导上午交给你一项工作，你已经觉得很难完成，但下午又布置给你一项新的任务，你怎么办?
在网络安全服务中，电子签名是防抵赖服务的一种。防抵赖服务是用来保证源结点用户与目的结点用户不能对已发送或已接收的信息予以否认的。它对于()等类的应用是非常重要的。
A、Afive-dayweek.B、1,899hours.C、2,100hours.D、1,992hours.C细节题。根据原文，Thecountryshouldcutdownfromits2，100hoursavera

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于定义阶段任务的是

软件测试的目的是()。

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档Excel．xlsx。【背景素材】财务部助理小王需要向主管汇报2013年度公

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为()。

移动硬盘或优盘连接计算机所使用的接口通常是()。

按照“后进先出”原则组织数据的数据结构是

以下不属于计算机网络的主要功能的是（）。

用16种人格因素测验量表(16PF)测验某人的人格特征，这一方法是依据

促使心脏病孕妇死亡的主要因素是

回售条款应当以可转换债券持有人可以行使回售权的年份作出约定，在募集说明书约定的可以行使回售权的年份内，可转换债券持有人每年可以行使一次回售权。()

个体工商户与企业联营而分得的利润，可按()项目征收个人所得税。

扩大居民消费必须使居民“有更多钱花”“有钱更敢花”“有钱花得舒心”与之相对应的有效措施是()。①促进就业②提高恩格尔系数③健全社会信用体系④扩大社会养老保险覆盖面

教师帮助学生梳理中外文学中必须积累的文学常识，学生做了下列课堂笔记。其中无误的一项是()。

在人的一生中，流体智力会不断增长。

领导上午交给你一项工作，你已经觉得很难完成，但下午又布置给你一项新的任务，你怎么办?

在网络安全服务中，电子签名是防抵赖服务的一种。防抵赖服务是用来保证源结点用户与目的结点用户不能对已发送或已接收的信息予以否认的。它对于()等类的应用是非常重要的。

A、Afive-dayweek.B、1,899hours.C、2,100hours.D、1,992hours.C细节题。根据原文，Thecountryshouldcutdownfromits2，100hoursavera