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

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

>>阅读原文<<