## 二叉樹的前序、中序、后序遍歷  前序遍歷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的右子樹