一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

admin2019-07-28 31

问题一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

选项 A、16
B、10
C、6
D、4

答案A

解析根据：二叉树的性质3：在任意一棵二叉树中，度为0的叶予结点总是比度为2的结点多一个，所以本题中度为2的结点是5—1=4(个)，所以度为1的结点个数是25—5—4=16(个)。

转载请注明原文地址:https://jikaoti.com/ti/YMu0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间．同时又确保记账的准确性，她使用Excel编制了2014年3月员工
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六
滨海市对重点中学组织了一次物理统考，并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据，统计分析各学校及班级的考试情况。请根据考生文件夹下“素材．xlsx”中的数据，帮助小罗完成此项工作。具体要求如下：将“按学校汇总2”工作表中的内容套
度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
某系统总体结构如下图所示该系统结构图是
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
CPU的参数如2800MHz，指的是()。
小向使用了一部标配为2GRAM的手机，因存储空间不够，他将一张64G的mircoSD卡插到了手机上。此时，这部手机上的2G和64G参数分别代表的指标是：
CPU的参数如2800MHz，指的是：

随机试题

将一叠文件分为若干组，每组正好有10份文件。已知其中2组文件中有18份通知。其余每组文件中最多有5份通知，且所有文件中通知占比正好为60％。那么这叠文件最多可能有多少份?
A、B两人都是同一个企业的职工，两人横向比较结果是QA／IA＞QB／IB，则B可能的表现是()
麻醉苏醒期深麻醉状态下气管导管拔管最适用于
下颌骨易发生骨折的薄弱部位为，除了
有可能造成大出血的动脉粥样硬化的继发性病变是
下面属虚证的临床症状为()
设，交换积分次序后I=_________．
求极限
顺序存储方法是把逻辑上相邻的结点存储在物理位置______的存储单元中。
有以下程序：main(){intnum[4][4]={{1,2,3,4),{5,6,7,8),{9,10,11,12),{13,14,15,16}},i,j;for(i=0;i

最新回复(0)

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

二级MS Office高级应用

NCRE全国计算机二级

度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

某系统总体结构如下图所示该系统结构图是

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

CPU的参数如2800MHz，指的是()。

小向使用了一部标配为2GRAM的手机，因存储空间不够，他将一张64G的mircoSD卡插到了手机上。此时，这部手机上的2G和64G参数分别代表的指标是：

CPU的参数如2800MHz，指的是：

将一叠文件分为若干组，每组正好有10份文件。已知其中2组文件中有18份通知。其余每组文件中最多有5份通知，且所有文件中通知占比正好为60％。那么这叠文件最多可能有多少份?

A、B两人都是同一个企业的职工，两人横向比较结果是QA／IA＞QB／IB，则B可能的表现是()

麻醉苏醒期深麻醉状态下气管导管拔管最适用于

下颌骨易发生骨折的薄弱部位为，除了

有可能造成大出血的动脉粥样硬化的继发性病变是

下面属虚证的临床症状为()

设，交换积分次序后I=_________．

求极限

顺序存储方法是把逻辑上相邻的结点存储在物理位置______的存储单元中。

有以下程序：main(){intnum[4][4]={{1,2,3,4),{5,6,7,8),{9,10,11,12),{13,14,15,16}},i,j;for(i=0;i