首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于二叉树的叙述中,哪一条是正确的?
下列关于二叉树的叙述中,哪一条是正确的?
admin
2013-02-03
43
问题
下列关于二叉树的叙述中,哪一条是正确的?
选项
A、二叉树是结点的有限集合,这个集合不能为空集
B、二叉树是树的特殊情况,即每个结点的子树个数都不超过2
C、二叉树的每个非叶结点都恰有两棵非空子树
D、每一棵二叉树都能唯一地转换到它所对应的树(林)
答案
D
解析
二叉树是结点的有限集合,这个有限集合或者为空集,或者由一个根节点及两棵不相交的,分别称作这个根的左子树和有子树的二叉树组成。最简单的二叉树是空二叉树。二叉树不是树的特殊情况,树和二叉树之间最主要的区别是:二叉树的结点的子树要区分左子树和右子树,即使在结点只有一棵子树的情况下也要明确指出该子树是左子树还是右子树。每一棵二叉树都能唯一地转化成它所对应的树(林)。
转载请注明原文地址:https://kaotiyun.com/show/kPqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
已知某二叉树的后序遍历序列是dacbe,中序遍历序列是debac,它的前序遍历序列是______。
SQL语言集【】、数据操纵、数据定义、数据控制功能于一体。
20世纪90年代,随着网络技术的发展,哪一种结构的数据库系统成为主流?
系统为了管理文件,设置了专门的数据结构文件控制块(FCB)。FCB是在执行______文件系统调用时建立的。
下面有关E-R模型向关系模型转换的叙述中,不正确的是
关系数据模型由哪几部分组成?Ⅰ.关系数据结构Ⅱ.关系操作语言Ⅲ.关系操作集合Ⅳ.关系完整性约束
如果有多个中断同时发生,系统将根据中断优先级响应优先级最高的中断请求。若要调整中断事件的响应次序,可以利用
______是Internet上的WWW服务器,它的主要任务是在Internet中主动搜索其他WWW服务器中的信息并对其自动索引,将索引内容存储在可供查询的大型数据库中。
利用中间件Middleware的高层【】可以将底层网络协议与实现技术隔离开来,使得程序员可以将精力集中在应用软件编程上。
稀疏矩阵有两处存储方式,分别是三元组法、【】。
随机试题
什么叫作联想呢?联想就是见到甲而想到乙。甲唤起乙的联想通常不外乎两种原因:或是甲和乙在性质上相类似,例如看到春光想起少年,看到菊花想到调节之士;或是甲和乙在经验上曾相接近,例如看到扇子想起萤火虫,走到赤壁想起曹孟德或苏东坡。类似和接近不时被混在一起,“记得
Ican’t______whatIamdoingbecauseitissonoisyhere.
核酸的基本组成单位是
在Word2000中,如果在表格中最后的一个单元格按“Tab”键后出现
架空低压线路,10米电杆埋深___________米,在居民区敷设最低高度不小于___________米,导线最小截面,铜线是___________mm,铝线是___________mm。
不属于业主方进度控制任务的有()。
下列关于中小企业板块的说法正确的是()。
首次公开发行股票的公司在网上直播推介活动的公告内容包括()。Ⅰ.招股说明书摘要Ⅱ.推介活动时间Ⅲ.推介活动出席人员名单Ⅳ.网站名称
有限合伙人实施的下列行为中,不视为执行合伙企业事务的有()。
QuantityA:theshortestdistancebetweenthelinex+y=3and2x+2y=4QuantityB:1
最新回复
(
0
)