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

admin2020-06-16 83

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序中，函数scmp的功能足返回形参指针s1和s2所指字符串中较小字符串的首地址：#include#includechar*scrap(char*s1，char*s2){if(strcmp(s1，s2)
C源程序中不能表示的数制是()。
下列给定程序中，函数fun的功能是：计算f(x)=1+x+＜10一6。若x=2．5，函数值为12．182494。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：不得增行或删行，也不得更改程序的结构。试题程
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为()。
下列给定程序中，函数fun的功能是：计算函数F(x，y，z)=(x+y)／(x—y)+(z+y)／(z—y)的值。其中x和y的值不相等，z和y的值不相等。例如，当x的值为9，y的值为11，z的值为15时，函数值为一3．50。请改正程序中的错误，使
请编写函数fun，该函数的功能是：删除一维数组中所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。例如，若一维数组中的数据是：22234456666778991010
以下函数的功能是计算a的n次方并作为函数值返回：doublefun(doublea，intn){inti；doubles=1．0；for(i=1；i
下列给定程序中，函数fun的功能是：求ss所指字符串数组中长度最短的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指的变量中。ss所指字符串数组中共有M个字符串，且串长小于N。请在程序的下画线处填入正确的内容并将下画线删除，使程序得出
给定程序中，函数fhn的功能是：判断形参s所指字符串是否是"回文"(Palindrome)，若是，函数返回值为1；不是，函数返回值为0。"回文"是正读和反读都一样的字符串(不区分大小写字母)。例如，LEVEL和Level是”回文”，而LEVLEV不是
关于数组和指针，以下说法错误的是()。

随机试题

判断血尿来源部位的检查是
颜色的基本特征包括
卫生检疫机关发现染疫人时，应当立即(　　)，并按照《国境卫生检疫法》实施细则的有关规定处理。
二人以上共同违反治安管理的，根据行为人在违反治安管理行为中所起的作用，分别处罚。()
宪法规定，我国行使国家立法权的机关是()。
一、注意事项1．本题本由给定资料与作答要求两部分构成。考试时限为150分钟。其中，阅读给定资料参考时限为40分钟，作答参考时限为110分钟。2．请在题本、答题卡指定位置上用黑色字迹的钢笔或签字笔填写自己的姓名和准考证号，并用2B铅笔在准
目前，社会上对种种迷信现象，笃信、盲从者不在少数，根源就在于思辨和理性的________。在社会的进步和发展中，科学精神是消除各种________、破除种种迷信的利器。科学精神的核心，就是不盲从、不迷信。填入画横线部分最恰当的一项是：
狭义的教育主要是指
物质的基本存在形式和根本属性是()
AndrewCarnegie,knownastheKingofSteel,builtthesteelindustryintheUnitedStates,and,intheprocess,becameoneof

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

C源程序中不能表示的数制是()。

下列给定程序中，函数fun的功能是：计算f(x)=1+x+＜10一6。若x=2．5，函数值为12．182494。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：不得增行或删行，也不得更改程序的结构。试题程

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为()。

下列给定程序中，函数fun的功能是：计算函数F(x，y，z)=(x+y)／(x—y)+(z+y)／(z—y)的值。其中x和y的值不相等，z和y的值不相等。例如，当x的值为9，y的值为11，z的值为15时，函数值为一3．50。请改正程序中的错误，使

请编写函数fun，该函数的功能是：删除一维数组中所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。例如，若一维数组中的数据是：22234456666778991010

以下函数的功能是计算a的n次方并作为函数值返回：doublefun(doublea，intn){inti；doubles=1．0；for(i=1；i

给定程序中，函数fhn的功能是：判断形参s所指字符串是否是"回文"(Palindrome)，若是，函数返回值为1；不是，函数返回值为0。"回文"是正读和反读都一样的字符串(不区分大小写字母)。例如，LEVEL和Level是”回文”，而LEVLEV不是

关于数组和指针，以下说法错误的是()。

判断血尿来源部位的检查是

颜色的基本特征包括

卫生检疫机关发现染疫人时，应当立即( )，并按照《国境卫生检疫法》实施细则的有关规定处理。

二人以上共同违反治安管理的，根据行为人在违反治安管理行为中所起的作用，分别处罚。()

宪法规定，我国行使国家立法权的机关是()。

狭义的教育主要是指

物质的基本存在形式和根本属性是()

AndrewCarnegie,knownastheKingofSteel,builtthesteelindustryintheUnitedStates,and,intheprocess,becameoneof

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

卫生检疫机关发现染疫人时，应当立即(　　)，并按照《国境卫生检疫法》实施细则的有关规定处理。