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

admin2019-07-02 36

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

计算机技术中，下列不是度量存储器容量的单位是
数据结构主要研究的是数据的逻辑结构、数据的运算和
在软件开发中，需求分析阶段可以使用的工具是()。
下列设备中，可以作为微机输入没备的是()。
下列选项中属于面向对象设计方法主要特征的是()。
在微机中，西文字符所采用的编码是()。
下列排序方法中，最坏情况下比较次数最少的是()。
20GB的硬盘表示容量约为()。
对下列二叉树进行前序遍历的结果为
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

随机试题

关于肺隔离症的描述，下列哪项正确
A．根据国务院卫生主管部门制定的临床应用指导原则，使用麻醉药品和精神药品B．使用专用处方开具麻醉药品和精神药品C．处方的调配人、核对人应当仔细核对，签署姓名，并予以登记D．对麻醉药品和第一类精神药品处方进行专册登记，加强管理E．经所在地设区的市级人
[2014年第76题]寒冷地区公共建筑的供暖热源应优先采用下列哪种形式?
执行过程中，(　　)有权对执行标的提出异议。
下列有关无形资产转让所发生的收支中，其会计处理错误的是()。
甲、乙、丙三位发起人，以募集方式设立股份有限公司。公司章程规定，公司注册资本为800万元。(一)第一部分资料(1)三位发起人共出资240万元，其中甲以货币出资120万元，持有公司15%的股份；乙以房屋出资80万元，持有公司10%的股份；
电影院里人们可以共同欣赏一场电影，这体现了信息是()。
“榜样学习”对学生可以起到良好的教育效果。下列理论可以给予合理解释的是()。
地缘优势是指由地理位置上的联系而形成的关系。由于对某个地区历史、文化和人群生活习惯等方面的熟悉和了解，特别是在区域内具备相应的人脉资源，所形成的相对外来个人或群体的优势，就称为地缘优势。根据上述定义，下列不能体现地缘优势的是()
每种设计模式都有特定的意图。(44)上模式使得一个对象在其内部状态改变时通过调用另一个类中的方法改变其行为，使这个对象看起来如同修改了它的类。图9—20是采用该模式的有关TCP连接的结构图实例。该模式的核心思想是引入抽象类(45)来表示TCP连接的状态，声

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

计算机技术中，下列不是度量存储器容量的单位是

数据结构主要研究的是数据的逻辑结构、数据的运算和

在软件开发中，需求分析阶段可以使用的工具是()。

下列设备中，可以作为微机输入没备的是()。

下列选项中属于面向对象设计方法主要特征的是()。

在微机中，西文字符所采用的编码是()。

下列排序方法中，最坏情况下比较次数最少的是()。

20GB的硬盘表示容量约为()。

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

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

关于肺隔离症的描述，下列哪项正确

[2014年第76题]寒冷地区公共建筑的供暖热源应优先采用下列哪种形式?

执行过程中，( )有权对执行标的提出异议。

下列有关无形资产转让所发生的收支中，其会计处理错误的是()。

电影院里人们可以共同欣赏一场电影，这体现了信息是()。

“榜样学习”对学生可以起到良好的教育效果。下列理论可以给予合理解释的是()。

执行过程中，(　　)有权对执行标的提出异议。