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

                                               A
                 B                                                C
      D                      E                                                           F
              G                      H                                       I
           J                                                               K         L

JGDHEBKLIFCA

后序遍历：JGDHEBKLIFCA

                A

      B                      C 

 D        E                        F

     G         H               I

   J                          K     L

A B C D E F G H I J K L

111

                  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