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

admin2018-08-13 72

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列程序的输出结果是()。#include＜iostream.h＞voidmain(){char*Str;str="testI";cout＜＜str[5];}
下列程序的运行结果是______。#include＜iostream.h)classtest{private：intnum；public：test()；intTEST(){returnnum
将E-R图转换到关系模式时，实体与实体间的联系可以表示成()。
假定要对类AB定义加号操作符重载成员函数，实现两个AB类对象的加法，并返回相加结果，则该成员数的声明语句为()。
在面向对象方法中，类之间共享属性和操作的机制称为______。
C++语言函数中不能由系统自动生成的是
程序的3种基本控制结构是
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。
语句序列longx；x=0L；可用一个语句表示为______。
所有在函数中定义的变量及函数的形式参数，都属于

随机试题

根据以下资料，回答以下问题。2006年，全国农村外出从业劳动力中，男性劳动力8434万人，占64％。从年龄构成上看，20岁以下占16．1％；22～30岁占36．5％；31～40岁占29．5％；41～50岁占12．8％；51岁以上占5．1％。从文
Chinaisthetopsourcecountryofinternationalstudentsintheworld.Recentstatisticshaveshowna【C1】________trendforChin
抗渗性最好的是()水泥。
首次公开发行股票网下配售时，发行人和主承销商可以向其配售股票的投资者有()。[2018年9月真题]
产业资本从不同的角度可以做出不同的划分，若将其分为货币资本、生产资本、商品资本，则这种划分的依据是资本各个部分()。
中国咏花诗词的历史认识价值和艺术审美价值是不容忽视的。它通过人们对花卉的审美态度和欣赏情调，曲折地反映了人的种种处境和对生活的理解。我们在阅读鉴赏咏花诗词的同时，考虑历代诗人、词人的不同的创作心态以及与之相适应的艺术境界，是很有趣味的，这对我们的鉴赏活动也
(4)Thewindsoftheearthbehaveinaccordancewithonesimplepattern:equalizethesurfacetemperaturesbycarryingheataway
若要在文本型字段查询“Access”开头的字符串，正确的条件表达式是()。
HowtoapproachReadingTestPartFour•ThispartoftheReadingTesttestsyourvocabulary.•Readthewholetextquicklytof
Discussion—about5minutesInthispartofthetestyouaregivenadiscussiontopic.Youhave30secondstolookattheprompt

最新回复(0)

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

二级C

NCRE全国计算机二级

下列程序的输出结果是()。#include＜iostream.h＞voidmain(){char*Str;str="testI";cout＜＜str[5];}

下列程序的运行结果是______。#include＜iostream.h)classtest{private：intnum；public：test()；intTEST(){returnnum

将E-R图转换到关系模式时，实体与实体间的联系可以表示成()。

假定要对类AB定义加号操作符重载成员函数，实现两个AB类对象的加法，并返回相加结果，则该成员数的声明语句为()。

在面向对象方法中，类之间共享属性和操作的机制称为______。

C++语言函数中不能由系统自动生成的是

程序的3种基本控制结构是

对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。

语句序列longx；x=0L；可用一个语句表示为______。

所有在函数中定义的变量及函数的形式参数，都属于

根据以下资料，回答以下问题。2006年，全国农村外出从业劳动力中，男性劳动力8434万人，占64％。从年龄构成上看，20岁以下占16．1％；22～30岁占36．5％；31～40岁占29．5％；41～50岁占12．8％；51岁以上占5．1％。从文

Chinaisthetopsourcecountryofinternationalstudentsintheworld.Recentstatisticshaveshowna【C1】________trendforChin

抗渗性最好的是()水泥。

首次公开发行股票网下配售时，发行人和主承销商可以向其配售股票的投资者有()。[2018年9月真题]

产业资本从不同的角度可以做出不同的划分，若将其分为货币资本、生产资本、商品资本，则这种划分的依据是资本各个部分()。

(4)Thewindsoftheearthbehaveinaccordancewithonesimplepattern:equalizethesurfacetemperaturesbycarryingheataway

若要在文本型字段查询“Access”开头的字符串，正确的条件表达式是()。

HowtoapproachReadingTestPartFour•ThispartoftheReadingTesttestsyourvocabulary.•Readthewholetextquicklytof

Discussion—about5minutesInthispartofthetestyouaregivenadiscussiontopic.Youhave30secondstolookattheprompt