数据结构 二叉树已知先、中序求后续和中、后序求先序

想由两种已知序列求第三种:
      必须知道中序才能求出第三种,由已知的两种推出原本二叉树,再来推出第三种序列。
      两者方法差不多,先由先(后)序找到根节点,再在中序中将分为左右两半,如此循环就能求出。
已知先、中序求后续:
      先序:ABCDEFGH
      中序:BDCEAFHG
数据结构 二叉树已知先、中序求后续和中、后序求先序
      后序:DECBHGFA

已知中、后序求先序:
      中序:BDCEAFHG
      后续:DECBHGFA
数据结构 二叉树已知先、中序求后续和中、后序求先序
      后序:ABCDEFGH