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

admin2011-10-24 50

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

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

答案B

解析根据二叉树的性质3，在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。故答案为B)。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

有如下程序：#includeusingnamespacestd；classPoint{public：staticintnumber；public：Point()；number+
有如下类声明：classSAMPLE{intn;public:SAMPLE(inti=0):n(i){}voidsetValue(intn0);};下列关于getValue成员函数的定义中，正确的是()。
工厂生产中所需的零件可以存放在多个仓库中，而每一仓库中可存放多种零件。则实体仓库和零件间的联系是()。
下面程序的输出结果是()。#includeclassexample{inta；public：example(intb){a=b++；}voidprint(){a=a+l；
在进行逻辑设计时，将E-R图中实体之间联系转换为关系数据库的
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数convert(char*stroct)的功能是将八进制转换为十进制。提示：要每一位转换，然后把转换后得到的数累加起来即可。注意：不
一个教师可讲多门课程，一门课程可由多个教师讲授，则实体教师和课程间的联系是()。
将E-R图转换为关系模式时，实体和联系都可以表示为()。
表的组成内容包括()。
表的组成内容包括______。

随机试题

一般情况下，违约责任的归责原则是()
男性，32岁，饱食后突感右上腹部剧痛，迅速转移到右下腹和下腹部，伴恶心，呕吐不能减轻腹痛。发病6小时来院急诊，体检：痛苦貌，血压90/60mmHg，脉搏120次/分，全腹肌紧张，压痛，反跳痛，以上腹和右上腹部为着，肠鸣音消失，肝浊音界存在，白细胞16×10
鸡马立克氏病的传播途径主要是()。
移植患者病室准备中不正确的是()
某厂试验一种新产品，发现其有重大缺陷而未投入生产，工程师王某将两个样品拿回家打算改进。王某将样品稍加改进后，交朋友个体户李某出售，被张某买去，张某使用中因产品的重大缺陷致人身伤害。下列说法正确的是：()
工程量清单计价的基础公式正确的是()。
《中央日报》报道称，在二三星内部蔓延的贪污腐败现象________。事实上，除了三星某部长将折旧后实际价值为“零”的闲置设备以5～7亿韩元的价格卖给买家，共从中获利97亿韩元的案件之外，还存在多起腐败事件。填入横线部分最恰当的一项是(
黑旗军
美国通俗文化已经欧洲化了，这在25年前是不可想象的。那时没有很多人在吃饭时喝酒，没有人喝进口的矿泉水。没有比美国人花钱看英式足球比赛更令人吃惊的了。这种思想的产生是因为一则报道：美国高速公路及运输协会官员已经采纳了一项开发全国第一条州际综合自行车路线系统的
Thediscrepancyinthecompanyaccountsisso______thatnoauditorcouldhavefailedtonoticeit.

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd；classPoint{public：staticintnumber；public：Point()；number+

有如下类声明：classSAMPLE{intn;public:SAMPLE(inti=0):n(i){}voidsetValue(intn0);};下列关于getValue成员函数的定义中，正确的是()。

工厂生产中所需的零件可以存放在多个仓库中，而每一仓库中可存放多种零件。则实体仓库和零件间的联系是()。

下面程序的输出结果是()。#includeclassexample{inta；public：example(intb){a=b++；}voidprint(){a=a+l；

在进行逻辑设计时，将E-R图中实体之间联系转换为关系数据库的

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数convert(char*stroct)的功能是将八进制转换为十进制。提示：要每一位转换，然后把转换后得到的数累加起来即可。注意：不

一个教师可讲多门课程，一门课程可由多个教师讲授，则实体教师和课程间的联系是()。

将E-R图转换为关系模式时，实体和联系都可以表示为()。

表的组成内容包括()。

表的组成内容包括______。

一般情况下，违约责任的归责原则是()

鸡马立克氏病的传播途径主要是()。

移植患者病室准备中不正确的是()

某厂试验一种新产品，发现其有重大缺陷而未投入生产，工程师王某将两个样品拿回家打算改进。王某将样品稍加改进后，交朋友个体户李某出售，被张某买去，张某使用中因产品的重大缺陷致人身伤害。下列说法正确的是：()

工程量清单计价的基础公式正确的是()。

黑旗军

Thediscrepancyinthecompanyaccountsisso______thatnoauditorcouldhavefailedtonoticeit.