树

树

树是n(n>=0)个结点的有限集。
在任意一棵非空树中：
（1）有且仅有一个根结点；
（2）除根结点外，其余的结点可分为m(m>=0)个互不相交的子树。

树的表示方法

（1）嵌套括号表示法

（2）树形表示

（3）文氏图

（4）凹入表

常用术语

结点：包含一个数据元素及若干指向其子树的分支
结点的度：子树个数
树的度: 树中最大的结点度数
叶子：树的终端结点
分枝结点：有多个孩子的结点
结点的层数、树的层数
父结点、孩子结点
兄弟、堂兄弟
祖先、子孙
树的高度或深度
路径和路径长度
有序树与无序树

PS：森林是m（m>=0）棵互不相交的树的集合。