二叉树三种遍历简记

二叉树三种遍历简记

1、概念（1）前序遍历 1 访问根节点；2前序遍历左子树；3 前序遍历右子树。前序遍历在子树里也是 根 ->左->右
（2）中序遍历 1 中序遍历左子树；2 访问根节点；3 中序遍历右子树。
（3）后序遍历 1 后序遍历左子树；2 后续遍历右子树；3 访问根节点。

设根为中 (方向）
前序遍历 中—>左—>右
中序遍历 左—>中—>右
后序遍历 左—>右—>中

前序 ABC
中序 BAC
后序 BCA

2 前序遍历和中序遍历还原二叉树

前序遍历 ABCDF
中序遍历BADCF

推理过程：1 前序遍历 A为二叉树的根节点
2 B为左子树 DCF在右子树中
3 前序 CDF C为右子树中的根
中序 DCF 可得D为右子树中的左子树
4后序遍历 BDFCA

3中序遍历和后序遍历还原二叉树

中序 BADCF
后序 BDFCA
1 后序遍历可知根节点为A
2 中序遍历可知左子树为B 右为DCF
DCF
DFC中 C为根节点 所以DF位置清晰了
3 前序遍历 ABCDF

3 如果只知道前序遍历和后序遍历

所有这些二叉树都有着相同的前序遍历和后序遍历，但中序遍历却不相同。
中序遍历
1 CBA
2 BCA
3ACB
4ABC