## 二叉树的前序、中序、后序遍历  前序遍历A-B-D-F-G-H-I-E-C 中序遍历F-D-H-G-I-B-E-A-C 后序遍历F-H-I-G-D-E-B-C-A 前序(根左右)，中序(左根右)，后序(左右根) >小技巧 先在前序和后续找到根节点 前序：第一个元素是根， 后序：最后一个元素是根 中序：根据根节点，判断左右子树 eg：已知某二叉树的中序遍历为F-D-H-G-I-B-E-A-C,后序遍历为F-H-I-G-D-E-B-C-A,请还原这颗二叉树 1、根据后序得知 A为根节点， 2、根据中序得知 C为A的右子树，结合后序得知 B为A的左子树（B、C为左右子树根节点） 3、此时，左子树根节点为B，中序得知 E 在B的右子树，F-D-H-G-I在B的左子树 4、此时中序剩余：F-D-H-G-I，后序剩余：F-H-I-G-D 5、由4，后序得知，D为根节点，中序得知F为D的左子树，H-G-I为右子树，D是B的左子树 6、此时中序剩余：H-G-I，后序剩余：H-I-G 7、由6，后序得知，G为根节点，挂到D下面；中序得知：H为G的左子树，I为G的右子树