一、数的定义
-
树是n( n>=0 )个结点的有限集
-
n = 0称为空树
-
在任意一个非空树中
- 有且仅有一个特定的称为根的结点
- n > 1时,其余结点可分为m( m>0 )个互不相交有限集 T1、T2、……、Tm,其中每个集合本身呢又是一棵树,并且称为根的子树
几个概念
- 结点的度:结点所拥有的子树的个数
- 叶子结点(终端结点):度为零的结点
- 分支结点(非终端结点):度不为0的结点
- 树的度:各个结点度的最大值
- 孩子:结点的子树
- 双亲:一个结点是它的子树的双亲
- 兄弟:同一个结点的子树
- 结点的祖先:从根到该结点所经过支上的所有结点
- 结点的子孙:它的子树的所有节点
- 结点的层次(level):从根开始定义起,根为第一层,根的孩子为第二层
- 堂兄弟:同层次,不同双亲
- 树的深度(depth)或高度:树中结点的最大层次
- 有序树与无序树:树中结点的各子树看成从左至右是有次序的,不能交换,则称