下列关于二叉树的叙述中，正确的是( )。

admin2019-01-11 65

问题下列关于二叉树的叙述中，正确的是( )。

选项 A、叶子结点总是比度为2的结点少一个
B、叶子结点总是比度为2的结点多一个
C、叶子结点数是度为2的结点数的两倍
D、度为2的结点数是度为1的结点数的两倍

答案B

解析根据二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个。所以选择B。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序　　　　main()　　　　{　int　k=5，n=0；　　　　　　do　　　　　　{　switch(k)　　　　　　　　{　case　1：　case　3：n+=1；k--；break；　　　　　　　　　　　default：n=0；k--；　　　
下列程序的输出结果是______。main(){inti=3；switch(i){case1:case2:printf("%d",i)c
以下程序中函数f的功能是将n个字符串按由大到小的顺序进行排序。#include＜string．h＞voidf(charp[][10]，intn){chart[20]；inti，j；for(i=0；i＜n-1；
以下的for循环()for(x＝0，y＝0；(y!＝123)&&(x＜4)；x++)
若定义函数int*rune0，则函数func的返回值为()。
以下数据结构中，属于线性数据结构的是
给定程序MODll．C中函数fun的功能是：根据整型形参m的值，计算如下公式的值。例如，若m中的值为：5，则应输出：0．536389。请改正程序中的错误，使它能得出正确的结果。注意；不要改动main函数，不得增行或删行，也不
给定程序MODII．C中函数fun的功能是：判断一个整数是否是素数，若是返回1，否则返回0。在main()函数中，若fun返回1输出YES，若fun返回0输出NO!。请改正程序中的错误，使它能得出正确的结果。注意：不要改动ma
设有如下定义structss{charname[10]；intage；charsex；}std[3]，*p=std；下面各输入语句中错误的是
下面程序的功能是输出以下形式的金字塔图案：****************main(){inti,j；for(i=1;i＜=4;i++

随机试题

系统性红斑狼疮(SLE)的发病与下列哪项无关()。
甲乙丙三人共同实施故意杀人，一审法院判处甲死刑立即执行、乙无期徒刑、丙有期徒刑10年。丙以量刑过重为由上诉，乙未上诉，检察院未抗诉。关于本案的第二审程序，下列哪一(些)选项是正确的?
委托合同的适用范围非常广泛,但()为禁止委托他人的代理行为。
某工程双代号网络计划中各项工作的最早开始时间和最迟开始时间如下图所示，该计划表明(　　)。
公司不得收购本公司股份，但是，()除外。
下列关于可交换债券与可转换债券区别的叙述中，正确的是()。Ⅰ．发债主体和偿债主体不同Ⅱ．发行目的不同Ⅲ．交割方式不同Ⅳ．所换股份的来源相同
根据《物权法》的规定，下列财产不得抵押的是()。
维生素E是一种溶解于油中的维生素。它是一种抗氧化剂，能清除氧自由基，从而保护细胞膜上的脂质。而脂质的氧化与冠心病、癌症、衰老等密切相关。总之，维生素E是人体不可缺少的营养成分。但是“需要”并不意味着越多越好。维生素E缺乏在人群中很少发生，只有几种人可能存在
Don’tCountonDung"Conservationists(自然保护主义者)maybemiscalculatingthenumbersofthethreatenedanimalssuchaselephants,
IntheU.S.,thereisadifferencebetweenpublicandprivateadoption.Publicadoptiontypicallyinvolvestaking【C1】______foste

最新回复(0)

下列关于二叉树的叙述中，正确的是( )。

二级C语言

NCRE全国计算机二级

有以下程序 main() { int k=5，n=0； do { switch(k) { case 1： case 3：n+=1；k--；break； default：n=0；k--；

下列程序的输出结果是______。main(){inti=3；switch(i){case1:case2:printf("%d",i)c

以下程序中函数f的功能是将n个字符串按由大到小的顺序进行排序。#include＜string．h＞voidf(charp[][10]，intn){chart[20]；inti，j；for(i=0；i＜n-1；

以下的for循环()for(x＝0，y＝0；(y!＝123)&&(x＜4)；x++)

若定义函数int*rune0，则函数func的返回值为()。

以下数据结构中，属于线性数据结构的是

给定程序MODll．C中函数fun的功能是：根据整型形参m的值，计算如下公式的值。例如，若m中的值为：5，则应输出：0．536389。请改正程序中的错误，使它能得出正确的结果。注意；不要改动main函数，不得增行或删行，也不

给定程序MODII．C中函数fun的功能是：判断一个整数是否是素数，若是返回1，否则返回0。在main()函数中，若fun返回1输出YES，若fun返回0输出NO!。请改正程序中的错误，使它能得出正确的结果。注意：不要改动ma

设有如下定义structss{charname[10]；intage；charsex；}std[3]，*p=std；下面各输入语句中错误的是

下面程序的功能是输出以下形式的金字塔图案：****************main(){inti,j；for(i=1;i＜=4;i++

系统性红斑狼疮(SLE)的发病与下列哪项无关()。

甲乙丙三人共同实施故意杀人，一审法院判处甲死刑立即执行、乙无期徒刑、丙有期徒刑10年。丙以量刑过重为由上诉，乙未上诉，检察院未抗诉。关于本案的第二审程序，下列哪一(些)选项是正确的?

委托合同的适用范围非常广泛,但()为禁止委托他人的代理行为。

某工程双代号网络计划中各项工作的最早开始时间和最迟开始时间如下图所示，该计划表明( )。

公司不得收购本公司股份，但是，()除外。

下列关于可交换债券与可转换债券区别的叙述中，正确的是()。Ⅰ．发债主体和偿债主体不同Ⅱ．发行目的不同Ⅲ．交割方式不同Ⅳ．所换股份的来源相同

根据《物权法》的规定，下列财产不得抵押的是()。

Don’tCountonDung"Conservationists(自然保护主义者)maybemiscalculatingthenumbersofthethreatenedanimalssuchaselephants,

IntheU.S.,thereisadifferencebetweenpublicandprivateadoption.Publicadoptiontypicallyinvolvestaking【C1】______foste

有以下程序　　　　main()　　　　{　int　k=5，n=0；　　　　　　do　　　　　　{　switch(k)　　　　　　　　{　case　1：　case　3：n+=1；k--；break；　　　　　　　　　　　default：n=0；k--；　　　

某工程双代号网络计划中各项工作的最早开始时间和最迟开始时间如下图所示，该计划表明(　　)。