數據結構 二叉樹已知先、中序求後續和中、後序求先序

想由兩種已知序列求第三種：       必須知道中序才能求出第三種，由已知的兩種推出原本二叉樹，再來推出第三種序列。       兩者方法差不多，先由先（後）序找到根節點，再在中序中將分爲左右兩半，如此循環就能求出。 已知先、中序求後續：       先序：ABCDEFGH       中序：BDCEAFHG       後序：DECBHGFA 已知中、後序求先序：       中序：BDCEAF

>>阅读原文<<