A

      B                      C 

 D        E                        F

     G         H               I

   J                          K     L

                  A

      B C 

 D E F

     G H I

   J K L

                  A

      B                      C 

 D        E                        F

     G         H               I

   J                          K     L

1

                  A

      B                      C 

 D        E                        F

     G         H               I

   J                          K     L

                            A

                  B                 G

          C            D                H

                    E       F

                            A

                  B                 G

          C            D                H

                    E       F

                             A

                   B               C

             D         E                  F

                G          H          I

              J                      K     L

先序序列：ABDGJEHCFIKL

中序序列：DJGBEHACKILF

                             A

                   B               C

             D         E                  F

                G          H          I

              J                      K     L

后序遍历：JGDHEBKLIFCA

                               A

                 B                          C

         D              E           空             F

    空     G      空    H                   I        空

         J     空                           K      L

后序遍历序列：JGDHEBKLIFCA。

                               A

                 B                          C

         D              E           空             F

    空     G      空    H                   I        空

         J     空                           K      L

JGDHHEBKLIFCA