二叉樹：  前序遍歷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 **前序(根左右)，中序(左根右)，后序(左右根)** 例題1: 已知某二叉樹的前序遍歷為A-B-D-F-G-H-I-E-C,中序遍歷為F-D-H-G-I-B-E-A-C,請還原這顆二叉樹。 解題思路： 從前序遍歷中，我們確定了根結點為A，在從中序遍歷中得出 F-D-H-G-I-B-E在根結點的左邊，C在根結點的右邊，那么我們就可以構建我們的二叉樹的雛形。  那么剩下的前序遍歷為B-D-F-G-H-I-E，中序遍歷為F-D-H-G-I-B-E， B就是我們新的“根結點”，從中序遍歷中得出F-D-H-G-I在B的左邊，E在B的右邊，繼續構建  那么剩下的前序遍歷為D-F-G-H-I，中序遍歷為F-D-H-G-I，D就是我們新的“根結點”，從中序遍歷中得出F在D的左邊，H-G-I在D的右邊，繼續構建  那么剩下的前序遍歷為G-H-I，中序遍歷為H-G-I，G就是我們新的“根結點”，從中序遍歷中得出H在G的左邊，I在G的右邊，繼續構建  例題2： 已知某二叉樹的中序遍歷為F-D-H-G-I-B-E-A-C,后序遍歷為F-H-I-G-D-E-B-C-A,請還原這顆二叉樹。 解題思路： 從后序遍歷中，我們確定了根結點為A，在從中序遍歷中得出 F-D-H-G-I-B-E 在根結點的左邊，C在根結點的右邊，那么我們就可以構建我們的二叉樹的雛形。之后就是新根節點B，FDHGI在根左，E在根右。在之后就是新根D，F根左，HGI根右，然后就差不多了。 和前序和中序還原二叉樹一樣，我們同理可以通過中序和后序還原二叉樹。  **光有前序遍歷和后序遍歷是無法還原二叉樹的。**