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

admin2018-11-21 61

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

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

答案B

解析由二叉树的性质可以知道在二叉树中叶子结点总是比度为2的结点多一个。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

当线性表采用顺序存储结构实现存储时，其主要特点是______。
有以下程序：#include＜stdio.h＞voidss(char*s，chart){while(*s){if(*s==t)*s=t-’a’+’A’；s++；}
下面程序的输出是______。fun(char*s,intp1,intp2){charc;while(p1＜p2){c=s[p1];s[p1]=s[p2];s[p2]=c;p1++;p2--;}
在C语言中，下列关于文件操作的叙述正确的是()。
已知8个数据元素为(34，76，45，18，26，54，92，65)，按照依次插入结点的方法生成一棵二叉排序树后，最后2层上的结点总数为______。
已有定义：inti,a[10],*p;,则合法的赋值语句是()。
在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。
下列叙述中正确的______。
设有下列二叉树：对此二叉树中序遍历的结果为______。
在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是()。

随机试题

自古以来，中国的文人士大夫都很注意思想情操的把握和修养，这是中华民族传统文化的精华。文人的爱国意识、忧患意识、责任意识、慎独意识历来都是很强烈的，经过数千年之[a]，形成了一种民族的风骨和气度，形成了一种民族的自强不息的精神。屈原、司马迁、陶渊明、文天祥这
W公司今年每股发放现金股利1元(D0=1)。公司为了解在不同股利增长情况下的股票价值，根据股票投资的估价模型，分别以股利零增长、股利固定增长和股利分阶段增长三种情形，对本公司上市普通股的价值进行了估算，股东要求的收益率为15％。其估算结果如下表所示。请
RNA聚合酶Ⅱ催化生成之产物RNA聚合酶Ⅲ催化生成之产物
引起代谢性碱中毒的最常见的外科疾病是
泌尿系造影检查不包括
胫骨内侧髁下方至内踝尖的骨度分寸是
拍卖的程序一般可以分为以下几个主要阶段：()。
下列有关有机化合物的说法正确的是()。
十二届全国人大一次会议于2013年3月10日举行第三次全体会议，最高人民法院院长和最高人民检察院检察长分作的“两高”工作报告，向外界宣示了中国的反腐决心。毫无疑问，反腐已经成为社会高度关注的问题。面对严峻的国家工作人员职务犯罪、司法腐败的形势，“两高”报告
Whatisthepassagemainlyabout?Accordingtothepassage,whendocsatradeimbalanceoccur?When______.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

当线性表采用顺序存储结构实现存储时，其主要特点是______。

有以下程序：#include＜stdio.h＞voidss(char*s，chart){while(*s){if(*s==t)*s=t-’a’+’A’；s++；}

下面程序的输出是______。fun(char*s,intp1,intp2){charc;while(p1＜p2){c=s[p1];s[p1]=s[p2];s[p2]=c;p1++;p2--;}

在C语言中，下列关于文件操作的叙述正确的是()。

已知8个数据元素为(34，76，45，18，26，54，92，65)，按照依次插入结点的方法生成一棵二叉排序树后，最后2层上的结点总数为______。

已有定义：inti,a[10],*p;,则合法的赋值语句是()。

在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

下列叙述中正确的______。

设有下列二叉树：对此二叉树中序遍历的结果为______。

在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是()。

RNA聚合酶Ⅱ催化生成之产物RNA聚合酶Ⅲ催化生成之产物

引起代谢性碱中毒的最常见的外科疾病是

泌尿系造影检查不包括

胫骨内侧髁下方至内踝尖的骨度分寸是

拍卖的程序一般可以分为以下几个主要阶段：()。

下列有关有机化合物的说法正确的是()。

Whatisthepassagemainlyabout?Accordingtothepassage,whendocsatradeimbalanceoccur?When______.

有以下程序：#include＜stdio.h＞voidss(chars，chart){while(s){if(s==t)s=t-’a’+’A’；s++；}