树的基本定义

树

基本概念

树是n(n>=0)个结点的有限集合，n=0时，称为空树，这是一种特殊情况。在任意一棵非空树中应满足：

1. 有且仅有一个特定的称为根的结点；
2. 当n>1时，其余结点分为m(m>0)个互不相交的有限集合T1,T2,…,Tm,其中每个集合本身又是一棵树，并称为根结点的子树。

基本术语

• 结点之间的关系描述

• 结点、树的属性描述
  
  属性：
  结点的层次（深度）–从上往下数（默认从1开始）
  结点的高度—从下往上数
  树的高度（深度）–总共多少层
  结点的度–有几个分支（孩子）
  树的度–各结点的度的最大值

• 有序树、无序树

• 森林