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

admin2020-06-16 72

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序：#includemain(){intx：for(x=5；x>0；x一一)if(x一一
以下叙述中正确的是()。
设有定义：charp[]={’1’，’2’，’3’}，*q=p；以下不能计算出一个char型数据所占字节数的表达式是()。
以下程序中，函数scmp的功能足返回形参指针s1和s2所指字符串中较小字符串的首地址：#include#includechar*scrap(char*s1，char*s2){if(strcmp(s1，s2)
下列给定程序中，函数fun的功能是：把形参s所指字符串中下标为奇数的字符右移到下一个奇数位置，最右边被移出字符串的字符绕回放到第一个奇数位置，下标为偶数的字符不动(注：字符串的长度大于等于2)。例如，形参S所指字符串为“abedefgh”，执行结果为
设有两行定义语句：intscanf；floatcase；则以下叙述中正确的是()。
请编写函数fun，其功能是分别统计形参t所指二维数组中字母A和C的个数。注意：部分源程序存在PROG1．C中，请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。试题程序：#include＜stdio．h＞#
下列给定程序中函数fun的功能是：用递归算法计算斐波拉契数列中第n项的值。从第1项起，斐波拉契数列为：1，1，2，3，5，8，13，21，…例如，若给n输入7，则该项的斐波拉契数值为13。请改正程序中的错误，使它能得出正确结果。
下列给定程序中，函数fun的功能是：将S所指字符串中最后一次出现的与tl所指字符串相同的子串替换成t2所指字符串，所形成的新串放在W所指的数组中。要求t1和t2所指字符串的长度相同。例如，当s所指字符串中的内容为“abcdab—fabc”，t1所
设有定义：inta=1，b=2，c=3；以下语句中执行效果与其他3个不同的是()。

随机试题

根据实施行政行为时形成的法律关系不同，行政行为分为三类（）。
在国际货物货款收付工具中，由出票人对收款人承诺无条件支付一定金额的票据是()
Doctorshaveknownforalongtimethatextremelyloudnoisescancausehearingdamageorloss.Thisnoisecanbethesoundofa
设计总负责模式的特点不包括(　　)。
编制全国主体功能区域规划，首先要对()进行客观分析评价。
自我意识包括三种成分：自我认识、自我体验和（　　）。
在社会主义国家，守法的主体有
阅读以下说明和VisualBasic码，将应填入(n)处的字名写在对应栏内[说明]设计一个计时程序。该程序用户界面由一个文本框(text1)，两个按钮——命令按钮1(Command1)按钮、命令按钮(Command2)组成。程序运行后，用
设fp为指向某二进制文件的指针，且已读到此文件末尾，则函数feof（fp)的返回值为（）。
PASSAGETWOHowdoretailersmakeadjustmentstosolvetheproblemofrisingprices?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#includemain(){intx：for(x=5；x>0；x一一)if(x一一

以下叙述中正确的是()。

设有定义：charp[]={’1’，’2’，’3’}，*q=p；以下不能计算出一个char型数据所占字节数的表达式是()。

以下程序中，函数scmp的功能足返回形参指针s1和s2所指字符串中较小字符串的首地址：#include#includechar*scrap(char*s1，char*s2){if(strcmp(s1，s2)

设有两行定义语句：intscanf；floatcase；则以下叙述中正确的是()。

设有定义：inta=1，b=2，c=3；以下语句中执行效果与其他3个不同的是()。

根据实施行政行为时形成的法律关系不同，行政行为分为三类（）。

在国际货物货款收付工具中，由出票人对收款人承诺无条件支付一定金额的票据是()

Doctorshaveknownforalongtimethatextremelyloudnoisescancausehearingdamageorloss.Thisnoisecanbethesoundofa

设计总负责模式的特点不包括( )。

编制全国主体功能区域规划，首先要对()进行客观分析评价。

自我意识包括三种成分：自我认识、自我体验和（ ）。

在社会主义国家，守法的主体有

阅读以下说明和VisualBasic码，将应填入(n)处的字名写在对应栏内[说明]设计一个计时程序。该程序用户界面由一个文本框(text1)，两个按钮——命令按钮1(Command1)按钮、命令按钮(Command2)组成。程序运行后，用

设fp为指向某二进制文件的指针，且已读到此文件末尾，则函数feof（fp)的返回值为（）。

PASSAGETWOHowdoretailersmakeadjustmentstosolvetheproblemofrisingprices?

以下程序中，函数scmp的功能足返回形参指针s1和s2所指字符串中较小字符串的首地址：#include#includecharscrap(chars1，char*s2){if(strcmp(s1，s2)

设计总负责模式的特点不包括(　　)。

自我意识包括三种成分：自我认识、自我体验和（　　）。