首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于二叉树的叙述中,哪一条是正确的?
下列关于二叉树的叙述中,哪一条是正确的?
admin
2013-02-03
19
问题
下列关于二叉树的叙述中,哪一条是正确的?
选项
A、二叉树是结点的有限集合,这个集合不能为空集
B、二叉树是树的特殊情况,即每个结点的子树个数都不超过2
C、二叉树的每个非叶结点都恰有两棵非空子树
D、每一棵二叉树都能唯一地转换到它所对应的树(林)
答案
D
解析
二叉树是结点的有限集合,这个有限集合或者为空集,或者由一个根节点及两棵不相交的,分别称作这个根的左子树和有子树的二叉树组成。最简单的二叉树是空二叉树。二叉树不是树的特殊情况,树和二叉树之间最主要的区别是:二叉树的结点的子树要区分左子树和右子树,即使在结点只有一棵子树的情况下也要明确指出该子树是左子树还是右子树。每一棵二叉树都能唯一地转化成它所对应的树(林)。
转载请注明原文地址:https://jikaoti.com/ti/dB47FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在数据库管理系统的层次结构中,由高级到低级的层次排列顺序为
UNIX系统中,把输入输出设备看作是
单向链表的每一个结点都有一个指向它的后续结点的指针link,现有结点p和q,结点q在结点p的前面,要删除结点p,正确的操作应该是
设在关系模式R(A,B,C,D)中,根据语义有如下函数依赖集F={A→B,B→C}。关系模式R的码是______。
当局部E-R图合并成全局E-R图时,可能出现冲突,下面属于这一类冲突的是
下列不是数据库管理系统中数据定义程序模块内容的是()。
在嵌入式SQL语句中,可以使用()来输入或输出数据。
在学生选课表SC中,查询选修了3号课程的学生的学号(XH)及其成绩(CJ)。查询结果按分数的降序排列。实现该功能的正确SQL语句是()。
数据库管理系统中,为了保证事务的正确执行,维护数据库的完整性,要求数据库系统维护以下事务特性:【】、一致性、隔离性和持冬性。
随机试题
唾液腺可分泌唾液淀粉酶,对淀粉进行________。
不符合枕骨大孔疝表现的是
筛前孔前缘至筛后孔后缘的平均距离为
女性,50岁,吞咽困难2个月,诊为食管癌,入院行食管癌根治术,切开见肿块突出腔内,试问食管癌大体临床分型,除外
处理胎盘早剥的原则是
败毒散中配伍少量人参的主要用意是()
试述燃气轮机的应用范围。
教师要确立现代教育思想观念,最为主要的内容是指【】
结合马克思主义法学关于法的起源的学说,下列表述正确的是()
WhenTomwasdoinghisFrenchtranslation,heleft______forallthewordshedidnotknow.
最新回复
(
0
)