二叉树的先序、中序、后序遍历
2020-09-17 本文已影响0人
历十九喵喵喵
### 先序遍历
根左右
### 后序遍历
左右根
### 中序遍历
左根右
以根为中心点，先序遍历是根在前，后序遍历是根在后，中序遍历是根在中间。
根据先序遍历和顺序和中序遍历或者后序遍历和中序遍历，可以推出剩下的遍历结构。
可以根据中序遍历可以知道哪些节点在左子树、哪些节点在右子树，然后根据先序遍历或者后序遍历得知 根节点在哪里。
给个例子：
先序遍历：ABDECF
后序遍历：DEBFCA
中序遍历：DBEAFC
