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

admin2015-09-15 46

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

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

答案A

解析根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故此度为1的结点个数=总结点数一叶子节点数一度为2的节点数＝25．5．4＝16。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

下列选项中不属于结构化程序设计原则的是(　　)。
在表单中为表格控件指定数据源的属性是(　　)。
假设查询文件（myquery.qpr）已经创建，要显示查询结果，可使用命令：
若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是
Employee的表结构为：职工号、单位号、工资，查询至少有5名职工的每个单位的人数和最高工资，结果按工资降序排序。正确的SQL命令是
在满足实体完整性约束的条件下(　　)。
在E－R图中，用来表示实体联系的图形是(　　)。
下列选项中，哪个不是一般算法应该有的特征(　　)。
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

随机试题

前边的动词支配后边的（）、代词等，构成动宾词组。
婴幼儿心力衰竭时不常出现的体征
下列哪些物质造成的损伤属于酸烧伤
A．中切牙B．上颌尖牙C．第三磨牙D．上颌第一磨牙E．上颌第一前磨牙发生变异的情况最多的是
佛教中的“四谛”是指()。
如今，育人不仅是专业知识的灌输，更是综合素质的培养和人格品行的涵养。从这个角度而言，教育绝不仅仅局限于校园。在育人这项宏大的社会工程中，没有人能“独善其身”，在育人工作者坚定理想信念、不断更新知识的同时，还有赖于形成有利于激发学校、家庭、社会、学生各个层面
钓鱼岛自古以来就是中国的领土，其正式名称应该叫钓鱼岛列岛，总面积约6．3平方千米，位于123°E～124°E、25°N～26°N，距我国台湾基隆约102海里，距日本那霸约230海里，其海域为沉积盆地，富藏石油。据地理位置推断，下列关于钓鱼岛气候的叙述，正确
从某地区的8岁儿童中随机抽取男生60人，身高平均为125cm，抽取女生65人，身高平均为123cm。据以往资料可知该地区0～12岁男童和女童身高的标准差。现要以本次抽样的结果对该地区8岁儿童身高的性别差异进行检验，应该使用的统计方法是
在信息存储和传输过程中，为防止信息被偶然或蓄意修改、删除、伪造、添加、破坏或丢失，需要采取措施保护信息的_________。
下列叙述中正确的是

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

下列选项中不属于结构化程序设计原则的是( )。

在表单中为表格控件指定数据源的属性是( )。

假设查询文件（myquery.qpr）已经创建，要显示查询结果，可使用命令：

若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是

Employee的表结构为：职工号、单位号、工资，查询至少有5名职工的每个单位的人数和最高工资，结果按工资降序排序。正确的SQL命令是

在满足实体完整性约束的条件下( )。

在E－R图中，用来表示实体联系的图形是( )。

下列选项中，哪个不是一般算法应该有的特征( )。

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

前边的动词支配后边的（）、代词等，构成动宾词组。

婴幼儿心力衰竭时不常出现的体征

下列哪些物质造成的损伤属于酸烧伤

A．中切牙B．上颌尖牙C．第三磨牙D．上颌第一磨牙E．上颌第一前磨牙发生变异的情况最多的是

佛教中的“四谛”是指()。

在信息存储和传输过程中，为防止信息被偶然或蓄意修改、删除、伪造、添加、破坏或丢失，需要采取措施保护信息的_________。

下列叙述中正确的是

下列选项中不属于结构化程序设计原则的是(　　)。

在表单中为表格控件指定数据源的属性是(　　)。

在满足实体完整性约束的条件下(　　)。

在E－R图中，用来表示实体联系的图形是(　　)。

下列选项中，哪个不是一般算法应该有的特征(　　)。