树---基本概念（一）

定义

树是n(n>=0)个结点的有限集。
当n=0时，称为空树；
当=>0时，有且仅有一个特定的称为根(root)的结点；其余节点可以分为m(m>0)个互补相交的优先级，T1,T2,…Tm.其中每个集合本身又是一棵树，并称为根的子树(subtree)。

术语

1.根节点：无前驱结点。
2.结点的度：结点拥有的子树数量，或者分支数量。
3.树的度：树内各节点的度的最大值；其中度为0的结点称为叶子结点。
4.树的深度：树中结点的最深层次。
5.有序树：树中结点的各子树从左至右有次序。
6.无序树：子树位置无影响。
7.森林：是m棵互不相交的树的集合。
注：树一定是森林，森林不一定是树