A B G C D H E F

                          A

            B                             G

C                 D                                H

               E         F

后序遍历：CEFDBHGA

后序遍历：CEFDBHGA

                 A

      B                    G

C             D                      H

         E          F 

A B G C D H E F

111

                 A

      B                    G

C             D                      H

         E          F 

                 A

      B                    G

C           D         H

        E          F 

                 A

      B                    G

C         D                     H

        E     F 

1

                 A

      B                    G

C         D                     H

        E     F      

                            A

                  B                 G

          C            D                H

                    E       F

                            A

                  B                 G

          C            D                H

                    E       F

                            A

                  B                 G

          C            D                H

                    E       F

A B G C D H E F

先序遍历序列为ABCDEFGH

中序遍历序列为CBEDFAGH

                            A

                  B                 G

          C            D                H

                    E       F

                A

      B                 G

C         D       空      H

        E      F

后序遍历为： CEFDBHGA

                A

      B                 G

C         D       空      H

        E      F

后：

CEFDBHGA

后序遍历为 CEFDBHGA