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

admin2019-05-06 59

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

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

答案A

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

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

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

对于派生类的构造函数，在定义对象时构造函数的执行顺序为：先执行调用______的构造函数。再执行调用子对象类的构造函数，最后执行派生类的构造函数体中的内容。
有如下头文件：intf1()；staticintf2()；classMA{public：intf3()；staticintf4()；}；在所描述的函数中，具有隐含的thi
必须用一对大括号括起来的程序段是
数据结构分为逻辑结构和存储结构，循环队列属于______结构。
数据视图的描述称为()
已知doublevar；是文件1.CPP中的一个全局变量定义，若文件2.CPP中的某个函数也需要访问，则在文件2.CPP中var应说明为______。
阅读下面程序：#include＜iostream.h＞voidfun1(chara,charb){charc;c=a;a=b;b=c;}voidfun2(char&a,char&b)
下列有关内联函数的叙述中，正确的是()。
设R是一个2元关系，有3个元组，S是一个3元关系，有4个元组。如T=R×S，则T的元组为()个。
叶子结点树中度为零的结点，也就是没有后件的结点，称为叶子结点。

随机试题

女性，50岁，摔伤两天，左髋部痛。检查：左下肢短缩，外旋500°畸形。全身重要器官无异常表现。最可能诊断
言谈不多，语速较慢，善于克制，注重稳定，具备这种特征的人所属气质类型一般为()。
脑白金——吆喝起中国礼品市场在中国，如果谁提到“今年过节不收礼”，随便一个人都能跟你过不去地说“收礼只收脑白金”。脑白金已经成为中国礼品市场的第一代表。睡眠问题一直是困扰中老年人的难题，因失眠而睡眠不足的人比比皆是。有资料统计，国内至
对求职者的信息掌握较全面，招聘成功率高的员工招聘方式是()
注意可以分为()。
2003年1月22日，公安部发布了加强公安机关内部管理的“五条禁令”。禁令规定，严禁携带枪支饮酒，违者予以(　　)，造成严重后果的，予以(　　)。
某年某市“两会”前夕，当地一家媒体就“两会”焦点话题，分别对外来务工人员和城市居民进行了调查，位列前三的分别是：调查结果显示，不同对象所关注的热点不同。这表明()。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。
Shanghaiisabigcity.Itis______thesoutheastofChina.
中国的现代化建设必须从中国的实际出发。无论是革命还是经济建设，都要注意学习国外经验。但是照搬照抄别国经验、别国模式，我们不能取得成功。中国的事情要按中国的情况来办，要依靠中国人自己的力量来办。无论过去、现在和将来。独立自主、自力更生都是我们的立足点。任何国

最新回复(0)

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

二级C

NCRE全国计算机二级

对于派生类的构造函数，在定义对象时构造函数的执行顺序为：先执行调用______的构造函数。再执行调用子对象类的构造函数，最后执行派生类的构造函数体中的内容。

有如下头文件：intf1()；staticintf2()；classMA{public：intf3()；staticintf4()；}；在所描述的函数中，具有隐含的thi

必须用一对大括号括起来的程序段是

数据结构分为逻辑结构和存储结构，循环队列属于______结构。

数据视图的描述称为()

已知doublevar；是文件1.CPP中的一个全局变量定义，若文件2.CPP中的某个函数也需要访问，则在文件2.CPP中var应说明为______。

阅读下面程序：#include＜iostream.h＞voidfun1(chara,charb){charc;c=a;a=b;b=c;}voidfun2(char&a,char&b)

下列有关内联函数的叙述中，正确的是()。

设R是一个2元关系，有3个元组，S是一个3元关系，有4个元组。如T=R×S，则T的元组为()个。

叶子结点树中度为零的结点，也就是没有后件的结点，称为叶子结点。

女性，50岁，摔伤两天，左髋部痛。检查：左下肢短缩，外旋500°畸形。全身重要器官无异常表现。最可能诊断

言谈不多，语速较慢，善于克制，注重稳定，具备这种特征的人所属气质类型一般为()。

对求职者的信息掌握较全面，招聘成功率高的员工招聘方式是()

注意可以分为()。

2003年1月22日，公安部发布了加强公安机关内部管理的“五条禁令”。禁令规定，严禁携带枪支饮酒，违者予以( )，造成严重后果的，予以( )。

某年某市“两会”前夕，当地一家媒体就“两会”焦点话题，分别对外来务工人员和城市居民进行了调查，位列前三的分别是：调查结果显示，不同对象所关注的热点不同。这表明()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

Shanghaiisabigcity.Itis______thesoutheastofChina.

2003年1月22日，公安部发布了加强公安机关内部管理的“五条禁令”。禁令规定，严禁携带枪支饮酒，违者予以(　　)，造成严重后果的，予以(　　)。