二叉树的先序、中序、后序遍历

### 先序遍历

根左右

### 后序遍历

左右根

### 中序遍历

左根右

以根为中心点，先序遍历是根在前，后序遍历是根在后，中序遍历是根在中间。

根据先序遍历和顺序和中序遍历或者后序遍历和中序遍历，可以推出剩下的遍历结构。

可以根据中序遍历可以知道哪些节点在左子树、哪些节点在右子树，然后根据先序遍历或者后序遍历得知 根节点在哪里。

给个例子：

先序遍历：ABDECF

后序遍历：DEBFCA

中序遍历：DBEAFC