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

admin2021-06-15 44

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/TLz0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序中，函数fun的功能是：有N×N矩阵，将矩阵的外围元素顺时针旋转。操作顺序是：首先将第一行元素的值存入临时数组r，然后使第一列成为第一行，最后一行成为第一列，最后一列成为最后一行，临时数组中的元素成为最后一列。例如，若N=3，有下列矩阵：1
给定程序中，函数fun的功能是：求SS所指字符串数组中长度最短的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指变量中。ss所指字符串数组中共有M个字符串，且串长＜N。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组S中，请编写函数fun，它的功能是：函数返回指定学号的学生数据，指定的学号在主函数中输入。若没找到指定学号，在结构体变量中给学号置空串，给成绩置-1，作为函数值返回。(用于字符串比较的函数
请编写一个函数voidtim(char*tt，intpp[])，统计在tt所指字符串中“’a’”到“’z’”26个小写字母各自出现的次数，并依次放在pp所指数组中。例如，当输入字符串：abcdcfgabcdeabc后，程序的输出结果应该是：33
下列定义变量的语句中错误的是()。
下面程序的运行结果是()。y=5；x=14；y=((x=3+y，x+6)，x-1)；pfintf("x=％d，y=％d"，y)；
下面关于算法的叙述中，正确的是()。
下面函数调用语句含有实参的个数为()。func((exp1，exp2)，(exp3，exp4，exp5))；
面向对象方法中，继承是指
若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是

随机试题

雷达物位计比超声波物位计发射的波长短。
幂级数的收敛域是__________.
下列不属于牙颌分区的是A．缓冲区B．后堤区C．边缘封闭区D．主承托区E．副承托区
根据《麻醉药品和精神药品管理条例》，邮寄第二类精神药品，寄件人应提交
土的结构分为单粒结构、蜂窝结构和絮状结构三大类。其中压缩性较低、强度较高、适合用作天然地基的是()的土。
下列关于申请人逾期不起诉又不履行行政复议决定的，或者不履行最终裁决的行政复议决定的处理中正确的是()。
外国甲公司收购中国境内乙公司部分资产，价款为200万美元，并以该资产作为出资与丙公司于2004年4月1日成立了一家中外合资经营企业。甲公司支付乙公司购买金的下列方式中，符合中外合资经营企业法律制度规定的是()。
“三峰一一青如削，卓立千寻不可干”的“干”的意思是()。
MicrosoftProject2003软件的项目管理技术体现在成本管理方面的作用，不包含________。
2013年—2018年华为公司各类业务销售收入同比增长率最高的是：

最新回复(0)

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

二级C语言

NCRE全国计算机二级

请编写一个函数voidtim(char*tt，intpp[])，统计在tt所指字符串中“’a’”到“’z’”26个小写字母各自出现的次数，并依次放在pp所指数组中。例如，当输入字符串：abcdcfgabcdeabc后，程序的输出结果应该是：33

下列定义变量的语句中错误的是()。

下面程序的运行结果是()。y=5；x=14；y=((x=3+y，x+6)，x-1)；pfintf("x=％d，y=％d"，y)；

下面关于算法的叙述中，正确的是()。

下面函数调用语句含有实参的个数为()。func((exp1，exp2)，(exp3，exp4，exp5))；

面向对象方法中，继承是指

若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是

雷达物位计比超声波物位计发射的波长短。

幂级数的收敛域是__________.

下列不属于牙颌分区的是A．缓冲区B．后堤区C．边缘封闭区D．主承托区E．副承托区

根据《麻醉药品和精神药品管理条例》，邮寄第二类精神药品，寄件人应提交

土的结构分为单粒结构、蜂窝结构和絮状结构三大类。其中压缩性较低、强度较高、适合用作天然地基的是()的土。

下列关于申请人逾期不起诉又不履行行政复议决定的，或者不履行最终裁决的行政复议决定的处理中正确的是()。

外国甲公司收购中国境内乙公司部分资产，价款为200万美元，并以该资产作为出资与丙公司于2004年4月1日成立了一家中外合资经营企业。甲公司支付乙公司购买金的下列方式中，符合中外合资经营企业法律制度规定的是()。

“三峰一一青如削，卓立千寻不可干”的“干”的意思是()。

MicrosoftProject2003软件的项目管理技术体现在成本管理方面的作用，不包含________。

2013年—2018年华为公司各类业务销售收入同比增长率最高的是：

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