假设一棵二叉树的先序序列为EBADCFHGIKJ和中序序列为ABCDEFGHIJK,请画出该树并给出其后序序列。

解决方案 »

  1.   

    A C D B G J K I H F E 
      

  2.   


                     E
                  /     \
                 /       \
                B         F
               /  \       / \
              A    D     H   K
                   /    /\   /
                  C    G  I  J
      

  3.   


                     E
                  /     \
                 /       \
                B         F
               /  \        \
              A    D        H
                   /       / \
                  C       G   I
                               \
                                K
                               /
                              J