树的定义及术语

原创 2015年07月09日 18:07:48

树的定义及术语

flyfish 2015-7-9

这里写图片描述

树是n(n>=0)个结点的有限集。n=0时称为空树。在任意一颗非空树中:

1)有且仅有一个特定的称为根(Root)的结点

2)当 n>1时,其余结点可分为m(m>0)个互不相交的有限集T1T2、…、Tm,其中每一个集合本身又是一棵树,并且称为根的子树(SubTree)
这里写图片描述
树的结点包含一个数据元素以及若干指向其子树的分支。

结点拥有的子树数目称为结点的度。

度为0的结点称为叶结点或终端结点;度不为0的结点称为非终端结点或分支结点。

除根结点之外,分支结点也称为内部结点。

树的度是树内各结点的度的最大值。

结点的子树的根称为该结点的孩子。相应地,该结点称为孩子的双亲。

同一个双亲的孩子之间互称为兄弟(Sibling)。

结点的祖先(Ancestor)是从根到该结点所经分支上的所有结点。

结点的层次:结点的层次从根开始定义起,根为第一层,根的孩子为第二层。若某结点在第L层,则其子树的根就在第L+1层。其双亲在同一层的结点互为堂兄弟。

树中结点的最大层次称为树的深度或高度(Depth)。

如果将树中结点的各子树看成从左至右是有次序的,不能互换的,则称该树为有序树,否则称为无序树。

森林是m(m>=0)棵互不相交的树的集合。对树中每个结点而言,其子树的集合即为森林。

引用自《大话数据结构》

版权声明:本文为博主原创文章,未经博主允许不得转载。

树的定义及基本术语

树:是n(>=0)个结点的有限集,它或为空树(n=0);或为非空树,对于非空树T: (1)有且仅有一个称之为根的结点; (2)除根结点以外的其余节点可分为 m(m>0)互不相交的有限集T1,T...
  • crazylzxlzx
  • crazylzxlzx
  • 2016年08月02日 10:14
  • 583

数据结构——树的术语

树的术语: 路径: 设想一下顺着连接节点的边从一个节点走到灵一个节点,所经过的节点的顺序排列就成为路径 根: 树顶端的节点称为根,一棵树只有一个根, 父节点: 每个节点(除了根)都恰好有一...
  • sunqingzhong44
  • sunqingzhong44
  • 2016年07月25日 10:35
  • 397

树和二叉树定义、基本术语和性质

树的定义和基本术语 •树:是一类重要的非线性数据结构,是以分支关系定义的层次结构。 •根:树(tree)是n(n>=0)个结点的有限集T,对于非空树,其中有且仅有一个特定的结点,称为树的根(roo...
  • u010418035
  • u010418035
  • 2015年01月25日 22:24
  • 1827

树、二叉树定义及术语

 一、树的定义:树是n(n>=0)个结点的有限集。在任意一棵非空树中:(1)有且仅有一个特定的称为根的结点;(2)当n>1时,其余结点可分为m(m>0)个互不相交的有限集T1,T2,...Tm,其中每...
  • yzkzoo
  • yzkzoo
  • 2007年09月23日 01:25
  • 409

IT 行业各种备份术语

著作权归作者所有。 商业转载请联系作者获得授权,非商业转载请注明出处。 作者:古的白 链接:http://www.zhihu.com/question/33749599/answer/57624408...
  • l472995348
  • l472995348
  • 2016年02月20日 10:38
  • 345

树的定义及相关术语

1.树是一种非线性的数据结构,它是由n个有限结点组成有层次关系的集合.2.树具有以下特点,可以根据这些特点来判断一个数据结构是否是树每个结点具有0个或多个子结点每个子结点只有一个父结点没有前驱的结为根...
  • windylcx
  • windylcx
  • 2010年11月18日 11:05
  • 1302

数据结构--树(定义与存储结构)

树的定义 节点分类 节点间关系
  • u010926176
  • u010926176
  • 2014年05月03日 14:59
  • 3864

树的定义和基本术语

本文讲述树的定义和基本术语
  • ggGavin
  • ggGavin
  • 2017年05月15日 21:11
  • 424

数据结构--树类型及树的基本概念

数据结构中树的基本类型。 树的基本概念 树的基本操作
  • xiaojie_570
  • xiaojie_570
  • 2016年12月27日 12:23
  • 1064

服务器 名词解释

服务器 名词解释      【主机/终端结构】  最早的计算机网络是伴随着主机(Host)和终端(Terminal)这两个概念的出现而产生的。当时的主机通常指大型机或功能较强的小型机,而终端则是指一种...
  • buml
  • buml
  • 2001年05月11日 12:45
  • 1501
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:树的定义及术语
举报原因:
原因补充:

(最多只允许输入30个字)