已知二叉树的后序序列和中序序列，求先序序列。

后续遍历=左子树，右子树，根，中序遍历=左子树，根，右子树spa 已知二叉树后序遍历序列是DBCEFGHA，中序遍历序列EDCBAHFG，它的前序遍历的序列是? 由后序遍历序列是DBCEFGHA,能够看出整棵树的根节点是A,再看中序遍历序列EDCBAHFG get A是根节点,左子树由A左边的元素EDCB构成,右子树由A右边的元素HFG构成 class 也就是 二叉树 a 遍历 /----\ nw

>>阅读原文<<