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

admin2017-07-05 40

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

相关试题推荐

数据库管理最本质的特点是实现数据的共享。为了实现数据的共享，保证数据的独立性、完整性和安全性，需要有一组软件来管理数据库中的数据，处理用户对数据库的访问，这组软件称为【　】。
数据的独立性是数据库技术的重要特点之一。所谓数据独立性是指
数据结构分为逻辑结构和存储结构，循环队列属于______结构。
关于在调用模板函数时实参的使用，下列表述中正确的是()。
设一棵二叉树的中序遍历结果为ABCDEFG，前序遍历结果为DBACFEG，则后序遍历结果为【　】。
如下类定义中包含了构造函数和拷贝构造函数的原型声明，请在横线处填写正确的内容，使拷贝构造函数的声明完整。classmyClass{private:intdata;public:myClass(in
非成员函数只有在声明为()，才能访问这个类的所有private成员。
数据库系统阶段的数据具有较高独立性，数据独立性包括物理独立性和______两个含义。
下列格式化I/O的操作符中，()是设置域宽的。
下列字符串中，正确的C++标识符是()。

随机试题

Tounderstandthemarketingconcept,itisonlynecessarytounderstandthedifferencebetweenmarketingandselling.Nottooma
视网膜中感光最敏锐的部位是（）
A、大叶性密度均匀磨玻璃状阴影，逐渐溶解呈虫蚀样空洞B、小片状或斑点状阴影，可融合和形成空洞C、纤维厚壁空洞、肺门抬高和肺纹理呈垂柳样D、空洞形态不一，可呈多个空腔的虫蚀样空洞E、向外、向上的弧形影浸润性结核病X
宽度量测方法和要求为，在实地线状地物()处量测宽度，精确到0．1m，并在调查底图对应实地位置打点标记量测点及其宽度值。
2012年张某将其一项专利权转让给A国一家企业，取得转让收入120000元，按A国税法缴纳了个人所得税15000元；同年在A国提供劳务，取得劳务报酬200000元，按A国税法缴纳了个人所得税5．5000元。2012年张某应就来源于A国所得在国内缴纳个人所得
(2015·江苏)小学生在英语课堂上学习“书”的英语单词“BOOK”，按照奥苏贝尔的学习分类，这里的学习属于()
某班有战士7人，每两人一组，轮流放哨，每2个小时换班一次，某两人第一次一同放哨开始，到下次这两人再一同放哨，最长需要()个小时。
简述教育的显性功能和隐性功能的区别。
理想是人们对美好未来的向往和追求，是人们奋斗的目标和精神支柱，也是激励人们发奋向上、不断进取的强大动力，是个人和民族的灵魂所系。对理想的认识正确的是()
A——SafetyhammerJ——HandleofemergencybrakeB——Hittingp

最新回复(0)

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

二级C

NCRE全国计算机二级

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

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

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

关于在调用模板函数时实参的使用，下列表述中正确的是()。

设一棵二叉树的中序遍历结果为ABCDEFG，前序遍历结果为DBACFEG，则后序遍历结果为【 】。

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

非成员函数只有在声明为()，才能访问这个类的所有private成员。

数据库系统阶段的数据具有较高独立性，数据独立性包括物理独立性和______两个含义。

下列格式化I/O的操作符中，()是设置域宽的。

下列字符串中，正确的C++标识符是()。

Tounderstandthemarketingconcept,itisonlynecessarytounderstandthedifferencebetweenmarketingandselling.Nottooma

视网膜中感光最敏锐的部位是（）

宽度量测方法和要求为，在实地线状地物()处量测宽度，精确到0．1m，并在调查底图对应实地位置打点标记量测点及其宽度值。

(2015·江苏)小学生在英语课堂上学习“书”的英语单词“BOOK”，按照奥苏贝尔的学习分类，这里的学习属于()

某班有战士7人，每两人一组，轮流放哨，每2个小时换班一次，某两人第一次一同放哨开始，到下次这两人再一同放哨，最长需要()个小时。

简述教育的显性功能和隐性功能的区别。

理想是人们对美好未来的向往和追求，是人们奋斗的目标和精神支柱，也是激励人们发奋向上、不断进取的强大动力，是个人和民族的灵魂所系。对理想的认识正确的是()

A——SafetyhammerJ——HandleofemergencybrakeB——Hittingp

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

设一棵二叉树的中序遍历结果为ABCDEFG，前序遍历结果为DBACFEG，则后序遍历结果为【　】。