数据结构常用树的基本总结

树是一种比较常用的数据结构，现在做一个常用树的基本总结：

树的基本概念

（1）树（Tree）的概念：树是一种递归定义的数据结构，是一种重要的非线性数据结构。树可以是一棵空树，它没有任何的结点；也可以是一棵非空树，至少含有一个结点。

（2）根（Root）：有且仅有一个结点的非空树，那个结点就是根。

（3）子树（Subtree）：在一棵非空树中，除根外，其余所有结点可以分为m（m≥0）个互不相交的集合。每个集合本身又是一棵树，称为根的子树。

（4）结点（Node）：表示树中的元素及若干指向其子树的分支。

（5）结点的度（Degree）：一个结点拥有的子树数目称为该结点的度。

（6）叶子结点（Leaf）：度为0的结点。

（7）孩子（Child）：结点子树的根称为该结点的孩子。

（8）双亲（Parents）：孩子结点的上层结点叫该结点的双亲。

（9）兄弟（Sibling）：同一双亲的孩子。

（10）树的度：一棵树中最大