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

admin2019-02-11 42

问题一棵二叉树共有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://kaotiyun.com/show/Vxep777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

标准ASCII码用7位二进制数表示一个字符的编码，其不同的编码共有
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李在东方公司担任行政助理，年底小李统计了公司员工档案信息的分析和汇总。请你根据东方公司员工档案表(“Excel．xlsx”文件)，按
若网络的各个节点通过中继器连接成一个闭合环路，则称这种拓扑结构称为()。
下列叙述中，正确的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行入职培训，其PowerPoint演示文稿的制作水平广受好评。最
请存【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
下列关于二叉树的叙述中，正确的是()。
己知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。“天河二号超级计算机”是我国独立自辛研制的超级计算机系统，2014年6月再登“全球超算500强”榜首，为祖同再次争得荣誉。作为北京中第
若网络的各个节点通过中继器连接成一个闭合环路，则称这种拓扑结构称为()。

随机试题

第一印象
我国第一部具药典性质的本草著作是
配水管网一般采用埋地铺设，覆土厚度不小于()m。
防、排烟系统或输送温度高于()的空气或烟气，应采用耐热橡胶板或不燃的耐温、防火材料。
在《通用硅酸盐水泥＞＞GB175—2007／XG2—2015扣，按混合材料的品种和掺量，通用硅酸盐水泥共分为()种。
经济法律关系的种类不包括()。
在20世纪20年代的“工读主义”思潮中有一派认为，“工读”只是用自己的劳动换一些求学经费而已，不必去理会什么主义。这一派的代表人物是()
企业的生产时间包括
A、 B、 C、 D、 A
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

标准ASCII码用7位二进制数表示一个字符的编码，其不同的编码共有

若网络的各个节点通过中继器连接成一个闭合环路，则称这种拓扑结构称为()。

下列叙述中，正确的是()。

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

己知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是

若网络的各个节点通过中继器连接成一个闭合环路，则称这种拓扑结构称为()。

第一印象

我国第一部具药典性质的本草著作是

配水管网一般采用埋地铺设，覆土厚度不小于()m。

防、排烟系统或输送温度高于()的空气或烟气，应采用耐热橡胶板或不燃的耐温、防火材料。

在《通用硅酸盐水泥＞＞GB175—2007／XG2—2015扣，按混合材料的品种和掺量，通用硅酸盐水泥共分为()种。

经济法律关系的种类不包括()。

在20世纪20年代的“工读主义”思潮中有一派认为，“工读”只是用自己的劳动换一些求学经费而已，不必去理会什么主义。这一派的代表人物是()

企业的生产时间包括

A、 B、 C、 D、 A

已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为