算法精粹(algorithm-essentials)

感谢soulmachine@github提供内容
## 二叉树的遍历

树的遍历有两类:深度优先遍历和宽度优先遍历。深度优先遍历又可分为两种:先根(次序)遍历和后根(次序)遍历。

树的先根遍历是:先访问树的根结点,然后依次先根遍历根的各棵子树。树的先跟遍历的结果与对应二叉树(孩子兄弟表示法)的先序遍历的结果相同。

树的后根遍历是:先依次后根遍历树根的各棵子树,然后访问根结点。树的后跟遍历的结果与对应二叉树的中序遍历的结果相同。

二叉树的先根遍历有:**先序遍历**(root->left->right),root->right->left;后根遍历有:**后序遍历**(left->right->root),right->left->root;二叉树还有个一般的树没有的遍历次序,**中序遍历**(left->root->right)。