某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

admin2019-05-17 56

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

选项 A、n+1
B、n-1
C、2n
D、n／2

答案A

解析在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有以下程序#include＜stdio．h＞voidsp(int*a){intb=2；*a=*a*2；printf("％d，"，*a)；a=&b：*a=*a*2
与数学表达式x≥y≥z对应的C语言表达式是
C语言中double类型数据占字节数为
以下选项中，合法的一组C语言数值常量是
有以下程序voidfun(int*P，int*q){intt；t=*p；*p=*q；*q=t；*q=*p；)main(){inta=0，b=9；fun(&a，&b)；printf("％
设变量均已正确定义，若要通过scanf("％d％c％d％c"，&a1，&c1，&a2，&c2)；语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是(注：□代表空格字符)
给定程序MODII．C中函数fun的功能是：在字符串的最前端加入n个*号，形成新串，并且覆盖原串。注意：字符串的长度最长允许为79。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或
算法空间复杂度的度量方法是（）。
下面不能作为结构化方法软件需求分析工具的是（）。
下面不属于需求分析阶段任务的是（）。

随机试题

夜间遇到这种后车发出超车信号时怎样行驶？
卖方违反合同的补救办法包括()
母猪，4岁，营养较差，体温39．0℃。已产仔10天，生产时有难产症状，乳汁不多；母猪食欲不佳，鼻盘较干，阴户不停流出污浊分泌物，腥臭难闻。若选用中药治疗，应以下述哪个方剂为主进行加减
慢性龈炎的病理变化主要有
城市工程系统详细规划是以()为规划依据的。
下列选项中，属于统计法基本原则的有()。
旅行社违反旅游合同约定，造成旅游者合法权益受到损害，不采取必要的补救措施的，由旅游行政管理部门或者工商行政管理部门责令改正，()；情节严重的，由旅游行政管理部门吊销旅行社业务经营许可证。
罗马法规定：当事人若不向法庭提起诉讼，法庭即不予受理；一个人除非被判有罪．否则即是无罪之人；一个被控有罪的人，可在宣判前为自己辩护；法官审判应重证据等。这些规定后来成为现代法治的重要原则。下列各项中，不符合上述规定的是()。
2015年，某市消费品市场保持平稳增长态势，全年共实现社会消费品零售额268．9亿元，同比增长12．4％。高出全省平均增速4．7个百分点，增速和总量分别居全省十六个地市第五和第八位。分析上述资料可以判断，下列说法不正确的是：
YouaresupposedtowriteforthePostgraduates’Associationanoticetorecruitvolunteersforaninternationalconferenceong

最新回复(0)

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

二级C语言

NCRE全国计算机二级

若有以下程序#include＜stdio．h＞voidsp(inta){intb=2；a=a2；printf("％d，"，a)；a=&b：a=a2

与数学表达式x≥y≥z对应的C语言表达式是

C语言中double类型数据占字节数为

以下选项中，合法的一组C语言数值常量是

有以下程序voidfun(intP，intq){intt；t=p；p=q；q=t；q=p；)main(){inta=0，b=9；fun(&a，&b)；printf("％

设变量均已正确定义，若要通过scanf("％d％c％d％c"，&a1，&c1，&a2，&c2)；语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是(注：□代表空格字符)

给定程序MODII．C中函数fun的功能是：在字符串的最前端加入n个*号，形成新串，并且覆盖原串。注意：字符串的长度最长允许为79。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或

算法空间复杂度的度量方法是（）。

下面不能作为结构化方法软件需求分析工具的是（）。

下面不属于需求分析阶段任务的是（）。

夜间遇到这种后车发出超车信号时怎样行驶？

卖方违反合同的补救办法包括()

母猪，4岁，营养较差，体温39．0℃。已产仔10天，生产时有难产症状，乳汁不多；母猪食欲不佳，鼻盘较干，阴户不停流出污浊分泌物，腥臭难闻。若选用中药治疗，应以下述哪个方剂为主进行加减

慢性龈炎的病理变化主要有

城市工程系统详细规划是以()为规划依据的。

下列选项中，属于统计法基本原则的有()。

旅行社违反旅游合同约定，造成旅游者合法权益受到损害，不采取必要的补救措施的，由旅游行政管理部门或者工商行政管理部门责令改正，()；情节严重的，由旅游行政管理部门吊销旅行社业务经营许可证。

YouaresupposedtowriteforthePostgraduates’Associationanoticetorecruitvolunteersforaninternationalconferenceong

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

二级C语言

NCRE全国计算机二级

若有以下程序#include＜stdio．h＞voidsp(int*a){intb=2；*a=*a*2；printf("％d，"，*a)；a=&b：*a=*a*2

与数学表达式x≥y≥z对应的C语言表达式是

C语言中double类型数据占字节数为

以下选项中，合法的一组C语言数值常量是

有以下程序voidfun(int*P，int*q){intt；t=*p；*p=*q；*q=t；*q=*p；)main(){inta=0，b=9；fun(&a，&b)；printf("％

设变量均已正确定义，若要通过scanf("％d％c％d％c"，&a1，&c1，&a2，&c2)；语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是(注：□代表空格字符)

给定程序MODII．C中函数fun的功能是：在字符串的最前端加入n个*号，形成新串，并且覆盖原串。注意：字符串的长度最长允许为79。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或

算法空间复杂度的度量方法是（）。

下面不能作为结构化方法软件需求分析工具的是（）。

下面不属于需求分析阶段任务的是（）。

夜间遇到这种后车发出超车信号时怎样行驶？

卖方违反合同的补救办法包括()

母猪，4岁，营养较差，体温39．0℃。已产仔10天，生产时有难产症状，乳汁不多；母猪食欲不佳，鼻盘较干，阴户不停流出污浊分泌物，腥臭难闻。若选用中药治疗，应以下述哪个方剂为主进行加减

慢性龈炎的病理变化主要有

城市工程系统详细规划是以()为规划依据的。

下列选项中，属于统计法基本原则的有()。

旅行社违反旅游合同约定，造成旅游者合法权益受到损害，不采取必要的补救措施的，由旅游行政管理部门或者工商行政管理部门责令改正，()；情节严重的，由旅游行政管理部门吊销旅行社业务经营许可证。

YouaresupposedtowriteforthePostgraduates’Associationanoticetorecruitvolunteersforaninternationalconferenceong

若有以下程序#include＜stdio．h＞voidsp(inta){intb=2；a=a2；printf("％d，"，a)；a=&b：a=a2

有以下程序voidfun(intP，intq){intt；t=p；p=q；q=t；q=p；)main(){inta=0，b=9；fun(&a，&b)；printf("％