某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。

admin2017-07-05 56

问题某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。

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

答案C

解析根据二叉树的基本性质3：在任意一颗二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中是5+1=6个。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

数据库管理最本质的特点是实现数据的共享。为了实现数据的共享，保证数据的独立性、完整性和安全性，需要有一组软件来管理数据库中的数据，处理用户对数据库的访问，这组软件称为【　】。
数据的独立性是数据库技术的重要特点之一。所谓数据独立性是指
下列关于关系运算的叙述中正确的是
在数据流图(DFD)中，带有名字的箭头表示
下列程序的运行结果是【　】。#include＜iostream.h＞#include＜string.h＞voidmain(){char*a[5]={"stuent","worker","tea
有如下类的定义。应在空格处填入的语句是()。classMyClass{______________intx,y;public:MyClass(inta=0,intb=0)
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
有下列二叉树，对此二叉树中序遍历的结果为()。
以下都是C++语言标识符的是()。
数据流图采用4种符号表示______、数据源点和终点、数据流向和数据加工。

随机试题

小张写了一篇文章”中的“小张”是()
2000年3月，平安印刷厂准备向人民法院起诉。起诉前，获知天地人文出版社正在非法转移资金和部分其他财产。此时，平安印刷厂可以向人民法院提出什么申请?该申请应当向哪个人民法院提出?在人民法院采取有关措施后，平安印刷厂应该在多长时间内提起诉讼?一审法院宣判
管道安装完毕后，如必须进行内壁脱脂清除污染时，应采用的脱脂剂为()。
某商厦建筑高度为14m，一级耐火等级，地上4层、地下2层，每层楼的建筑面积均为3001m2，东北、西北、东南、西南角共有4部疏散楼梯。商厦地下一、二层经营家具，地上一层经营百货、家电等，二层经营床上用品、内衣、鞋帽等，三层经营服装，四层为商厦办公区和一个
某文化馆为砖混结构，建筑面积为3500m2，设有前厅、观众厅、南北过厅和舞台。该文化馆共有8个对外安全出口，西侧正门有3个出口，安装有铝合金卷帘门，南北两侧过厅的出口全部加装了防盗栅栏门并上锁，观众厅通往过厅(过厅内堆放了一些杂物)的6个过渡门也有2个被锁
AshasbeenalltooapparentinrecentdaysatBalcombe,fewissuescausegreaterconcernthanenergypolicy.Manyvillagecommu
抛出异常、生成异常对象都通过下列()语句实现。
给定程序中，函数fun的功能是：把形参s所指字符串中下标为奇数的字符右移到下一个奇数位置，最右边被移出字符串的字符绕回放到第一个奇数位置，下标为偶数的字符不动(注：字符串的长度大于等于2)。例如，形参s所指的字符串为：abcdefgh,执行结果为：ahcb
HenryManleywasalreadydeeplyindebt.HenryManley’scompanywasindeeptrouble.
Peopleinsunny,outdoorsystates—Louisiana,Hawaii,Florida—saytheyarethehappiestAmericans,andresearchersthinktheykno

最新回复(0)

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。

二级C

NCRE全国计算机二级

数据库管理最本质的特点是实现数据的共享。为了实现数据的共享，保证数据的独立性、完整性和安全性，需要有一组软件来管理数据库中的数据，处理用户对数据库的访问，这组软件称为【 】。

数据的独立性是数据库技术的重要特点之一。所谓数据独立性是指

下列关于关系运算的叙述中正确的是

在数据流图(DFD)中，带有名字的箭头表示

下列程序的运行结果是【 】。#include＜iostream.h＞#include＜string.h＞voidmain(){char*a[5]={"stuent","worker","tea

有如下类的定义。应在空格处填入的语句是()。classMyClass{______________intx,y;public:MyClass(inta=0,intb=0)

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

有下列二叉树，对此二叉树中序遍历的结果为()。

以下都是C++语言标识符的是()。

数据流图采用4种符号表示______、数据源点和终点、数据流向和数据加工。

小张写了一篇文章”中的“小张”是()

管道安装完毕后，如必须进行内壁脱脂清除污染时，应采用的脱脂剂为()。

AshasbeenalltooapparentinrecentdaysatBalcombe,fewissuescausegreaterconcernthanenergypolicy.Manyvillagecommu

抛出异常、生成异常对象都通过下列()语句实现。

HenryManleywasalreadydeeplyindebt.HenryManley’scompanywasindeeptrouble.

Peopleinsunny,outdoorsystates—Louisiana,Hawaii,Florida—saytheyarethehappiestAmericans,andresearchersthinktheykno

数据库管理最本质的特点是实现数据的共享。为了实现数据的共享，保证数据的独立性、完整性和安全性，需要有一组软件来管理数据库中的数据，处理用户对数据库的访问，这组软件称为【　】。

下列程序的运行结果是【　】。#include＜iostream.h＞#include＜string.h＞voidmain(){char*a[5]={"stuent","worker","tea