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

admin2009-09-28 43

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

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

答案C

解析在任意一棵二叉树中，度为0的结点（即子叶结点）总比度为2的结点多一个。本题中度为2的结点数为5，故叶子结点数为5+1＝6个。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在考生文件夹下有一个工程文件sjt5．vbp。其功能是产生并显示一个数列的前n项。数列产生的规律是：数列的前2项是小于10的正整数，将此两数相乘，若乘积＜10，则以此乘积作为数列的第3项；若乘积≥10，则以乘积的十位数为数列的第3项，以乘积的个位数为数列的
考生文件夹下有一个工程文件sjt2．vbp。窗体中含有除计时器外的其他控件，还有一个过程subl，其功能是按照Textl中的通话时间计算通话费，并将其显示在Text2中。程序运行时，单击“通话开始”按钮，则在Textl中累加通话时间(每隔1秒，文
在考生文件夹下有一个工程文件sjt5．vbp，含三个窗体，标题分别为“启动”、“注册”、“登录”，程序运行时显示“启动”窗体，单击窗体上按钮时弹出对应窗体进行注册或登录。注册信息放在全局数组users中，注册用户数(小于或等于10个)放在全局变量
在考生文件夹下有一个工程文件sjt4．vbp，其窗体上有一个由八个图片框控件组成的控件数组、两个命令按钮及一个计时器控件，如图l所示。程序功能：将计时器控件设置为每隔0．5秒触发一次Timer事件。运行程序时，只显示下标为0的图片框控件
在名称为Forml的窗休上添加一个名称为Labell的标签，字号大小为四号，标题为“等级考试”，如图l所示。通过设置属性使标签初始为不显示。请编写适当的程序，使得运行程序时，窗体的标题立即变为“标签”，单击窗体时，显示标签，如图2所示。注意：存盘
在名称为Forml，标题为“选课”的窗体上添加一个复选框数组，名称为CHl，共有四个复选框，按顺序其标题分别是“数学”、“语文”、“外语”、“计算机”，其中“语文”、“计算机”复选框处在选中状态下，程序运行时的窗体如图所示。请按要求添加控件并设置相应属性。
若变量a未事先定义而商接使用(例如：a=0)，则变量a的类型是
能够将组合框Combol中最后一个数据项删除的语句为
深度为5的完全二叉树的结点数不可能是()。
数据结构主要研究的是数据的逻辑结构、数据的运算和()。

随机试题

A．致育性质粒B．Col质粒C．R质粒D．Vi质粒E．M质粒编码细菌耐药性的质粒为
主动脉瓣反流与二尖瓣口血流同为舒张期流向左室之血流，区别二者的最佳超声技术为
β－内酰胺酶抑制剂有
有效辩护原则是辩护权的体现，也是对辩护权的保障，下列说法正确的有：()
教育心理学是一门应用学科，其研究必然是应用研究，因此要贯彻()
根据所给资料，回答以下问题。2012年F省社会消费品零售总额7149．54亿元，比上年增长15．9％，其中12月份的社会消费品零售总额645．36亿元，按经营地统计，城镇消费品零售额6563．57亿元，增长16．0％：乡村消费品零售额585．97
根据以下资料，回答106～110题2007年4～12月间港口集装箱吞吐量同比增长率最高的月份是()。
对于给定的一组关键字(12，2，16，30，8，28，4，10，20，6，18)，按照希尔排序(增量为5)算法进行递增排序，第一趟排序后得到的结果是【】。
在一棵二又树上，第5层的结点数最多是（）。
Someplantsare____todiseaseandmustbetakengoodcareofforthewholegrowingperiod.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若变量a未事先定义而商接使用(例如：a=0)，则变量a的类型是

能够将组合框Combol中最后一个数据项删除的语句为

深度为5的完全二叉树的结点数不可能是()。

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

A．致育性质粒B．Col质粒C．R质粒D．Vi质粒E．M质粒编码细菌耐药性的质粒为

主动脉瓣反流与二尖瓣口血流同为舒张期流向左室之血流，区别二者的最佳超声技术为

β－内酰胺酶抑制剂有

有效辩护原则是辩护权的体现，也是对辩护权的保障，下列说法正确的有：()

教育心理学是一门应用学科，其研究必然是应用研究，因此要贯彻()

根据所给资料，回答以下问题。2012年F省社会消费品零售总额7149．54亿元，比上年增长15．9％，其中12月份的社会消费品零售总额645．36亿元，按经营地统计，城镇消费品零售额6563．57亿元，增长16．0％：乡村消费品零售额585．97

根据以下资料，回答106～110题2007年4～12月间港口集装箱吞吐量同比增长率最高的月份是()。

对于给定的一组关键字(12，2，16，30，8，28，4，10，20，6，18)，按照希尔排序(增量为5)算法进行递增排序，第一趟排序后得到的结果是【】。

在一棵二又树上，第5层的结点数最多是（）。

Someplantsare____todiseaseandmustbetakengoodcareofforthewholegrowingperiod.