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

admin2013-10-16 33

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

随着世界经济发展的需要，一些国际经济组织应运而生，今天最广泛最具有权威性的是()。

某县人民法院审理一民事案件过程中，要求县移动通信营业部提供某通信用户的电话详单。根据我国宪法规定，下列说法正确的是()。

张某11周岁，小学五年级学生．经常在其学校门口的一家小卖部买零食和一些学习用品，部分赊账，年终时共欠小卖部340元。小卖部老板拿着账单要求张某父亲付款，遭到张某父亲拒绝。下列说法正确的是()。

下列历史事实错误的是()。

某校按字母A到Z的顺序给班级编号，按班级编号加01、02、03……给每位学生按顺序定学号，若A—K班级人数从15人起每班递增1名，之后每班按编号顺序递减2名，则第256名学生的学号是多少?

书架的某一层上有136本书，且是按照“3本小说、4本教材、5本工具书、7本科技书、3本小说、4本教材……”的顺序循环从左至右排列的。问该层最右边的一本是什么书?

关于我国的湖泊，下列叙述正确的是()。

论述义和团运动对中国近现代史的影响。(四川大学2017年中国通史真题)

儿童的能量代谢包括基础代谢率、活动消耗、排泄消耗，为生长所需。

以下原料药的通用名命名正确的是

三棱兼治桃仁兼治

我国《劳动法》规定，国家实行带薪年休假制度。根据这一规定，劳动者连续工作几年以上的，享受带薪年休假?

预应力混凝土常用外加剂有()。

企业对已达一定工作年限、一定年龄或接近退休年龄的职工内部退养支付的一次性生活补贴，以及企业支付给解除劳动合同职工的一次性补偿支出，企业所得税的处理是(　　)。

下列可以作为抵押财产的是()。

义务人在诉讼时效进行中直接向权利人作出同意履行义务的意思表示，使双方当事人之间的权利义务关系重新得以明确，诉讼时效自此中断。履行义务的方式包括()。

下列各项中，应列人利润表中“营业成本”项目的有()。

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

二级C语言

NCRE全国计算机二级

随着世界经济发展的需要，一些国际经济组织应运而生，今天最广泛最具有权威性的是()。

某县人民法院审理一民事案件过程中，要求县移动通信营业部提供某通信用户的电话详单。根据我国宪法规定，下列说法正确的是()。

张某11周岁，小学五年级学生．经常在其学校门口的一家小卖部买零食和一些学习用品，部分赊账，年终时共欠小卖部340元。小卖部老板拿着账单要求张某父亲付款，遭到张某父亲拒绝。下列说法正确的是()。

下列历史事实错误的是()。

某校按字母A到Z的顺序给班级编号，按班级编号加01、02、03……给每位学生按顺序定学号，若A—K班级人数从15人起每班递增1名，之后每班按编号顺序递减2名，则第256名学生的学号是多少?

书架的某一层上有136本书，且是按照“3本小说、4本教材、5本工具书、7本科技书、3本小说、4本教材……”的顺序循环从左至右排列的。问该层最右边的一本是什么书?

关于我国的湖泊，下列叙述正确的是()。

论述义和团运动对中国近现代史的影响。(四川大学2017年中国通史真题)

儿童的能量代谢包括基础代谢率、活动消耗、排泄消耗，为生长所需。

以下原料药的通用名命名正确的是

三棱兼治桃仁兼治

我国《劳动法》规定，国家实行带薪年休假制度。根据这一规定，劳动者连续工作几年以上的，享受带薪年休假?

预应力混凝土常用外加剂有()。

企业对已达一定工作年限、一定年龄或接近退休年龄的职工内部退养支付的一次性生活补贴，以及企业支付给解除劳动合同职工的一次性补偿支出，企业所得税的处理是( )。

下列可以作为抵押财产的是()。

义务人在诉讼时效进行中直接向权利人作出同意履行义务的意思表示，使双方当事人之间的权利义务关系重新得以明确，诉讼时效自此中断。履行义务的方式包括()。

下列各项中，应列人利润表中“营业成本”项目的有()。

企业对已达一定工作年限、一定年龄或接近退休年龄的职工内部退养支付的一次性生活补贴，以及企业支付给解除劳动合同职工的一次性补偿支出，企业所得税的处理是(　　)。