数据结构——二叉树

已知：

         先序：A B F D C L M N

        中序：B F A C D L N M

求后序：     F B C N M L D A

    

已知：

        中序：B D C E A F H G

        后序：D E C B H G F A

求先序：     A B C D E F G H

附： 转化为二叉树：

                                1.左指针域指向第一个孩子

                                2.右指针域指向兄弟