树 递归 快速排序 DFS和BFS

一
树

树由结点组成的有限集合 其中有一个特定的称为根的结点；其余结点可分为m(m≥0)个互不相交的有限集T1,T2,T3 ,…,Tm，每一个集合本身又是一棵树，且称为根的子树 每个节点最多有两棵子树，即二叉树不存在度大于2的节点 二叉树的子树有左右之分，其子树的次序不能颠倒。树的结点个数至少为1，而二叉树的结点个数可以为0；树的结点最大度数没有限制，而二叉树结点的最大度数为2；树的结点无左、右之分，而二叉树的结点有左、右之分。

结点（Node）：树中的元素，包含数据项及若干指向其子树的分支。
结点的度（Degree）：所有结点当中，子树分支最最多的就是树的度
结点的层次：从根结点开始算起，根为第一层，
叶子（Leaf）：度为零的结点，也称端结点。
孩子（Child）：结点子树的根称为该结点的孩子结点。
双亲（Parent）：孩子结点的上层结点，称为这些结点的双亲。
兄弟（Sibling）：同一双亲的孩子。
深度（Depth)： 树中结点的最大层次数
森林（Forest）：互不相交的树的集合

关于前中后序遍历
1
先序遍历
访问根结点
访问左子树的左子树，再访问左子树中的右子树