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

admin2019-07-28 58

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：00，在中关村海
滨海市对重点中学组织了一次物理统考，并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据，统计分析各学校及班级的考试情况。请根据考生文件夹下“素材．xlsx”中的数据，帮助小罗完成此项工作。具体要求如下：利用“成绩单”、“小分统计”和“分
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档“Word．docx”，按照要求完成下列操作并以该文件名“Word．docx”保存文档。将正文部分内容设为四
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在
下列数据结构中，属于非线性结构的是
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
违背数据流图(DFD)构造规则的是
数据流图中带有箭头的线段表示的是()。
数据流图(DFD)中的有向箭头(→)表示

随机试题

请用Apgar评分法，评定以下新生儿为多少分：新生儿出生后，全身苍白，口唇青紫，四肢稍屈，吸痰器清理呼吸道时患儿有恶心表现，呼吸浅，慢、不规则，心搏110次/分
人工后牙的牙尖斜度过小会导致
牙周膜内的上皮剩余来源于A．牙板上皮B．前庭板上皮C．缩余釉上皮D．上皮根鞘E．口腔黏膜上皮
某公司2006年销售收入为1亿元，销售成本为8000万元，2006年期初存货为450万元，2006年期末存货为550万元，则该公司2006年存货周转天数为（）天。
商业银行进行信用风险预警分析时，可考虑将()作为区域风险预警信号。
请从所给的四个选项中，选出一个最符合下面四个图形一致的规律性的选项。
“依法治国”是我国社会主义法治理念的核心内容。下列关于“依法治国"的论述，不正确的是()。
甲中介委托罗某从乙商城购买一批电脑，对电脑单价没有作明确限定。此后，罗某与乙商城商定电脑单价5000元，较之正常售价高出400元，对此400元，罗某与乙商城各分一半。对此，下列选项正确的是()。
开放系统互连参考模型(OSI/RM)共有七个功能层：物理层、数据链路层、【　　】、传输层、会话层、表示层和应用层。
Forthispart,youareallowed30minutestowriteashortessayentitledTheKeytoBecomingElitefollowingtheoutlinegiven

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列数据结构中，属于非线性结构的是

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

违背数据流图(DFD)构造规则的是

数据流图中带有箭头的线段表示的是()。

数据流图(DFD)中的有向箭头(→)表示

请用Apgar评分法，评定以下新生儿为多少分：新生儿出生后，全身苍白，口唇青紫，四肢稍屈，吸痰器清理呼吸道时患儿有恶心表现，呼吸浅，慢、不规则，心搏110次/分

人工后牙的牙尖斜度过小会导致

牙周膜内的上皮剩余来源于A．牙板上皮B．前庭板上皮C．缩余釉上皮D．上皮根鞘E．口腔黏膜上皮

某公司2006年销售收入为1亿元，销售成本为8000万元，2006年期初存货为450万元，2006年期末存货为550万元，则该公司2006年存货周转天数为（）天。

商业银行进行信用风险预警分析时，可考虑将()作为区域风险预警信号。

请从所给的四个选项中，选出一个最符合下面四个图形一致的规律性的选项。

“依法治国”是我国社会主义法治理念的核心内容。下列关于“依法治国"的论述，不正确的是()。

甲中介委托罗某从乙商城购买一批电脑，对电脑单价没有作明确限定。此后，罗某与乙商城商定电脑单价5000元，较之正常售价高出400元，对此400元，罗某与乙商城各分一半。对此，下列选项正确的是()。

开放系统互连参考模型(OSI/RM)共有七个功能层：物理层、数据链路层、【 】、传输层、会话层、表示层和应用层。

Forthispart,youareallowed30minutestowriteashortessayentitledTheKeytoBecomingElitefollowingtheoutlinegiven

开放系统互连参考模型(OSI/RM)共有七个功能层：物理层、数据链路层、【　　】、传输层、会话层、表示层和应用层。