数据结构（C语言版）第六章 树和二叉树-整理-6.1

6.1 树的定义和基本术语

树是n(n>=0)个结点的有限集。
在任意一棵非空树中：

有且仅有一个特定的称为根(Root)的结点
当n>1时，其余结点可分为m(m>0)个互不相交的有限集T₁,T₂,…,T_m,其中每一个集合本身又是一棵树，并且称为根的子树。

表示形式：

嵌套集合
冠以表
凹入表示法

树的基本术语：

结点：包含一个数据元素及若干指向其子树的分支
结点的度：结点拥有的子树数
叶子或终端结点：度为0的结点
非终端结点或分支结点：度不为0的结点
树的度：树内个结点的度的最大值
结点的子树的根称为该结点的孩子，该结点称为孩子的双亲
兄弟：同一双亲的孩子之间互称兄弟
祖先：结点的祖先是从根到该结点所经分支上的所有结点
子孙：以某结点为根的子树中的任一结点都称为该结点的子孙
层次：结点的层次从根开始定义，根为第一层，根的孩子为第二层，依次类推
堂兄弟：其双亲在同一层的结点互为堂兄弟
深度：树中结点的最大层次称为树的深度或高度
如果树中结点的各子树看成从左到右是有次序的（即不能互换），则称该树为有序树，否则为无序树。

森林：m(m>=0)棵互不相交的树的集合。