下列二叉树描述中，正确的是( )。

admin2013-10-16 35

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

选项 A、任何一棵二叉树必须有一个度为2的结点
B、二叉树的度可以小于2
C、非空二叉树有0个或1个根结点
D、至少有2个根结点

答案B

解析二叉树是由n≥0个结点的有限集合构成，此集合或者为空集，或者由一个根结点及两棵互不相交的左右子树组成，并且左右子树都是二叉树。二叉树可以是空集合，根可以有空的左子树或空的右子树。二叉树不是树的特殊情况，它们是两个概念。
　二叉树具有如下两个特点：
　 ①非空二叉树只有一个根结点。
　 ②每一个结点最多有两棵子树，且分别称为该结点的左子树与右子树。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列二叉树描述中，正确的是( )。

二级C语言

NCRE全国计算机二级

关于黄淮海平原的叙述，正确的是()。

下列选项中不能提起行政复议的行为是()。

某年级392名同学排成两路纵队秋游，相邻两排距离为0．4米。队伍每分钟走60米，要经过一座长312米的大桥，队伍从排头的上桥到排尾的离开桥共需要多少分钟?

根据以下资料，回答以下问题。根据所给数据推断，2012年第四季度各文化程度中求人倍率(需求人数／求职人数)最大的是：

根据以下资料，回答以下问题。E省统计局公布的数据显示，2014年上半年E省实现地区生产总值(GDP)5141．7亿元，同比增长了6．8％．比全国平均水平低了0．6个百分点。分产业来看，第一产业增加值268．79亿元，同比增长4．0％；第

“强调教育的本质和目的在于人的‘自我生成’或‘自我创造’，或者说‘教育是发展关于自由选择以及对选择的意义和责任的认识的过程”’的教育思潮是

对于给出的一组权w={10，12．16，21。30)．通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为()。

植物茎的初生结构，从表及里可分为表皮、皮层和（）。

在会计电算化信息系统的开发与应用中，()是电算化系统的应用阶段。

甲公司2015年12月31日相关科目的余额如下表所示：则甲公司2015年12月31日资产负债表中“应付账款”项目的金额为()万元。

从财务控制的观点来看，责任中心可以分为()。

根据皮亚杰的观点,人的思维发展过程包括()阶段。

马克思把商品转换成货币称为“商品的惊险的跳跃”，“这个跳跃如果不成熟，坏的不是商品，但一定是商品占有者”。这是因为只有商品变为货币，()。

下列的英文缩写和中文名字的对照中，正确的是（）。

—Readthearticleaboutcorporationmerger.—Choosethebestsentencetofilleachoftheblanks.—Foreachblank8-12markone

总的说来，教育公平意味着人人享有平等的教育机会。