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

admin2020-06-16 86

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序(注意：字母A的ASCII码值为65)：#include＜stdio．h＞main(){char*s={"ABC"}；do{printf("％d"，*s％10)；}while(*s++)；
若有以下定义：intx[10]，*pt=x；则对x数组元素的正确引用是()。
下列叙述中正确的是()。
有以下程序：#includemain(){inta=1，b=1；while(a一一)b一一：printf("％d％d＼n"，a，b)；}程序的运行结果是()。
有以下程序：#include＜stdio．h＞#defineN2#defineMN+1#defineNUM(M+1)*M／2main(){printf("％d＼n"，NUM)；}程序运行后的
下列给定程序中，函数fun的功能是：计算整数n的阶乘。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include#includedoublefun(intn){
有以下程序段：struct{floatweight；charsex；charname[10]；}rec，*ptr；ptr=&rec；从键盘读入字符串给结构体变量Fee的name成员，错误的输入语句是()。
下列程序中，函数fun的功能是：按顺序给s所指数组中的元素赋予从2开始的偶数，然后再按顺序对每5个元素求一个平均值，并将这些值依次存放在W所指的数组中。若s所指数组中元素的个数不是5的倍数，则多余部分忽略不计。例如，s所指数组有14个元素，则只对
关系的实体完整性要求关系中不能为空的属性是()。

随机试题

按照人类成长理论，人生发展的不同阶段会遇到不同的困难和问题，这就为社会工作服务提供了空间。()是人生中最弱小的阶段，当家庭不能对其进行有效保护时就会产生问题，就需要社会工作者向他们提供服务。
拔除该牙应麻醉的神经是同侧的在麻醉过程中病人出现了晕厥，以下处理措施哪项是不正确的
引起支气管哮喘时气流受限的原因不包括
石韦来源于
某企业预测2018年度销售收入净额为6000万元，现销与赊销比例为1：4，应收账款平均收账天数为60天，变动成本率为60％，企业的资金成本率为5％。1年按360天计算。要求：若2018年应收账款需控制在600万元，在其他因素不变的条件下，应收账款平
中国科学新闻学会新媒体工作室的报告认为，新技术的出现，使受众接收和接受信息的方式不断发生变化。比如报纸曾是信息传播的主要载体，但它需要到特定地方购买；广播出现后，人们足不出户就能收听新闻，于是广播又开始大行其道，直到电视的出现；电视可以让人同时接收视听信息
根据以下资料，回答问题。2010年，我国进出口贸易总额为29727．6亿美元，同比增长34．7％。2010年，我国机电产品出口9334．3亿美元，同比增加30．9％；高新技术产品出口4924．1亿美元，同比增长30．7％。船舶、汽车零部件出口保持较快增
阅读以下说明，回答问题l和问题2，将解答填入答题纸对应的解答栏内。【说明】某公司有3个分支机构，网络拓扑结构及地址分配如图4．1所示。在R1、R2和R3之间运行OSPF路由协议，其中R1、R2和R3的配置如下。行号配置代码1
Ican’t______tohaveaholidayabroadonmysalary.
Yourwaystosolvethisproblem,______,seemprettyeffective.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序(注意：字母A的ASCII码值为65)：#include＜stdio．h＞main(){char*s={"ABC"}；do{printf("％d"，*s％10)；}while(*s++)；

若有以下定义：intx[10]，*pt=x；则对x数组元素的正确引用是()。

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

有以下程序：#includemain(){inta=1，b=1；while(a一一)b一一：printf("％d％d＼n"，a，b)；}程序的运行结果是()。

有以下程序：#include＜stdio．h＞#defineN2#defineMN+1#defineNUM(M+1)*M／2main(){printf("％d＼n"，NUM)；}程序运行后的

下列给定程序中，函数fun的功能是：计算整数n的阶乘。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include#includedoublefun(intn){

有以下程序段：struct{floatweight；charsex；charname[10]；}rec，*ptr；ptr=&rec；从键盘读入字符串给结构体变量Fee的name成员，错误的输入语句是()。

关系的实体完整性要求关系中不能为空的属性是()。

按照人类成长理论，人生发展的不同阶段会遇到不同的困难和问题，这就为社会工作服务提供了空间。()是人生中最弱小的阶段，当家庭不能对其进行有效保护时就会产生问题，就需要社会工作者向他们提供服务。

拔除该牙应麻醉的神经是同侧的在麻醉过程中病人出现了晕厥，以下处理措施哪项是不正确的

引起支气管哮喘时气流受限的原因不包括

石韦来源于

阅读以下说明，回答问题l和问题2，将解答填入答题纸对应的解答栏内。【说明】某公司有3个分支机构，网络拓扑结构及地址分配如图4．1所示。在R1、R2和R3之间运行OSPF路由协议，其中R1、R2和R3的配置如下。行号配置代码1

Ican’t______tohaveaholidayabroadonmysalary.

Yourwaystosolvethisproblem,______,seemprettyeffective.

有以下程序(注意：字母A的ASCII码值为65)：#include＜stdio．h＞main(){chars={"ABC"}；do{printf("％d"，s％10)；}while(*s++)；