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

admin2017-07-05 51

问题某二叉树有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全国计算机二级

相关试题推荐

阅读以下程序　　　　#includc＜iostream.h＞　　　　vold　main()　　　　{　　　　Char　line[10];　　　　cin＞＞line;　　　　cout＜＜line＜＜endl;　　　　}　　　　如运行时输入This　is　ex
数据结构分为
一棵二叉树中所含最少的结点数是
下列程序对加号进行了重载，划线部分的语句是【　】。#include＜iostream.h＞#include＜math.h＞classTriangle{intx,y,z;double
如使用setw()的操纵符对数据进行格式输出时，应包含(　　)。
设单链表中结点的结构为(data，link)。已知指针q所指结点是指针p所指结点的直接前驱，若在*q与*p之间插入结点*s，则应执行下列哪一个操作?(　　)。
下列运算符中，要求运算对象必须是整数的是(　　)。
如下类定义中包含了构造函数和拷贝构造函数的原型声明，请在横线处填写正确的内容，使拷贝构造函数的声明完整。classmyClass{private:intdata;public:myClass(in
数据流图采用4种符号表示______、数据源点和终点、数据流向和数据加工。

随机试题

在利率期限结构理论中，()认为长短期债券具有完全的可替代性。
简述盈利能力比率的计算公式。
对霍乱弧菌进行培养，选用的培养基是
某县计生委根据省计生委发布的《关于收取计划生育费有关问题的通知》，对村民杨某收取超生费10000元，杨某不服，向县政府申请行政复议，县政府在审查过程中发现，省计生委的通知与有关行政法规的规定不一致，则县政府应当如何处理?()
鹏远有限责任公司是一家中外合资经营企业，2008年度发生了以下事项：(1)1月21日，公司接到市财政局通知，市财政局将要来公司检查会计工作情况。公司董事长兼总经理胡某认为，公司作为中外合资经营企业，不应受《中华人民共和国会计法》的约束，财政部门无
下列基金交易费中，由证券公司按成交金额的一定比例向基金收取的是()。
对未完成义务教育的未成年犯和被采取强制性教育措施的未成年人应当进行义务教育，所需经费由()予以保障。
甲企业为大型上市股份有限公司，该公司对所得税的会计处理采用资产负债表债务法进行核算，适用的所得税税率为33％，适用的增值税税率为17％，假定不考虑其他纳税调整事项，甲企业按净利润的10％提取法定盈余公积金，2011年度发生如下经济业务：①采用委托代销方式
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。
Therearetwowaystocreatecolorsinaphotograph.Onemethod,calledadditive,startswiththreebasiccolorsandaddsthemt

最新回复(0)

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

二级C

NCRE全国计算机二级

阅读以下程序 #includc＜iostream.h＞ vold main() { Char line[10]; cin＞＞line; cout＜＜line＜＜endl; } 如运行时输入This is ex

数据结构分为

一棵二叉树中所含最少的结点数是

下列程序对加号进行了重载，划线部分的语句是【 】。#include＜iostream.h＞#include＜math.h＞classTriangle{intx,y,z;double

如使用setw()的操纵符对数据进行格式输出时，应包含( )。

设单链表中结点的结构为(data，link)。已知指针q所指结点是指针p所指结点的直接前驱，若在*q与*p之间插入结点*s，则应执行下列哪一个操作?( )。

下列运算符中，要求运算对象必须是整数的是( )。

如下类定义中包含了构造函数和拷贝构造函数的原型声明，请在横线处填写正确的内容，使拷贝构造函数的声明完整。classmyClass{private:intdata;public:myClass(in

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

在利率期限结构理论中，()认为长短期债券具有完全的可替代性。

简述盈利能力比率的计算公式。

对霍乱弧菌进行培养，选用的培养基是

下列基金交易费中，由证券公司按成交金额的一定比例向基金收取的是()。

对未完成义务教育的未成年犯和被采取强制性教育措施的未成年人应当进行义务教育，所需经费由()予以保障。

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。

Therearetwowaystocreatecolorsinaphotograph.Onemethod,calledadditive,startswiththreebasiccolorsandaddsthemt

阅读以下程序　　　　#includc＜iostream.h＞　　　　vold　main()　　　　{　　　　Char　line[10];　　　　cin＞＞line;　　　　cout＜＜line＜＜endl;　　　　}　　　　如运行时输入This　is　ex

下列程序对加号进行了重载，划线部分的语句是【　】。#include＜iostream.h＞#include＜math.h＞classTriangle{intx,y,z;double

如使用setw()的操纵符对数据进行格式输出时，应包含(　　)。

设单链表中结点的结构为(data，link)。已知指针q所指结点是指针p所指结点的直接前驱，若在q与p之间插入结点*s，则应执行下列哪一个操作?(　　)。

下列运算符中，要求运算对象必须是整数的是(　　)。