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

admin2017-04-26 59

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

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

答案A

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是
下列链表中，其逻辑结构属于非线性结构的是
软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是(　　)。
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(　　)。
下列叙述中正确的是(　　)。
下列叙述中正确的是(　　)。
数据库系统的核心是
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
对下列二叉树进行前序遗历的结果为
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为()。

随机试题

党的十八大报告提出要把生态文明建设放在突出地位，融入经济建设、政治建设、文化建设、社会建设各方面和全过程，努力建设美丽中国，实现中华民族永续发展。党的十八大强调大力推进生态文明建设，这是因为建设生态文明，是
判断小儿体格生长的最常用的指标是
某葡萄胎患者询问出院后宜选用的避孕方法，护士应指导其选用
约某与王某缔结了一个在甲国和中国履行的合同。履约过程中发生争议，约某向甲国法院起诉王某并获得胜诉判决。王某败诉后就同一案件向我国法院提起诉讼。约某以该案件已经甲国法院判决生效为由对中国法院提出管辖权异议。依据我国法律、司法解释以及我国缔结的相关条约，下列哪
直接减征、免征、增加计税抵扣额、抵免部分税额属于政府补助。()
近几十年来，人们发明了各种各样的药物来毒杀老鼠。可是人们发现，在一些老鼠经常出入的地方放置老鼠药的方法越来越没有效果，无论人们将药物添加到对于老鼠来说多么美味的食物之中，老鼠都会对这些送来的“美味”置之不理。根据这一现象，得到的可能解释是：老鼠的嗅觉异常
实在判断是指判断的简单形式，这里是肯定或否定地表明某一单个事物的某种一般性质(肯定判断：菊花是黄色的。否定判断：菊花不是黑色的。)以下哪项不是实在判断?()
Inthefollowingtext,somesentenceshavebeenremoved.ForQuestions41—45,choosethemostsuitableonefromthelistA—Gt
项目经理陈工为衡量项目绩效，在项目进行到第10天末的时侯为其所负责的项目制作了成本投入情况的分析表格，如表5-4-2所示。表中的所有任务在项目开始时同时开工。项目经理陈工针对项目的情况该如何处理呢?
窗体上有一个名称为Frame1的框架(如图)，若要把框架上显示的"Frame1"改为汉字"框架"，下面正确的语句是(　　)。

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

下列叙述中正确的是

下列链表中，其逻辑结构属于非线性结构的是

软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是( )。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是( )。

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

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

数据库系统的核心是

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

对下列二叉树进行前序遗历的结果为

某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为()。

判断小儿体格生长的最常用的指标是

某葡萄胎患者询问出院后宜选用的避孕方法，护士应指导其选用

直接减征、免征、增加计税抵扣额、抵免部分税额属于政府补助。()

实在判断是指判断的简单形式，这里是肯定或否定地表明某一单个事物的某种一般性质(肯定判断：菊花是黄色的。否定判断：菊花不是黑色的。)以下哪项不是实在判断?()

Inthefollowingtext,somesentenceshavebeenremoved.ForQuestions41—45,choosethemostsuitableonefromthelistA—Gt

项目经理陈工为衡量项目绩效，在项目进行到第10天末的时侯为其所负责的项目制作了成本投入情况的分析表格，如表5-4-2所示。表中的所有任务在项目开始时同时开工。项目经理陈工针对项目的情况该如何处理呢?

窗体上有一个名称为Frame1的框架(如图)，若要把框架上显示的"Frame1"改为汉字"框架"，下面正确的语句是( )。

软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是(　　)。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(　　)。

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

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

窗体上有一个名称为Frame1的框架(如图)，若要把框架上显示的"Frame1"改为汉字"框架"，下面正确的语句是(　　)。