根据中序和前或后序肯定一颗二叉树

  已知二叉树后序遍历序列是DABEC，中序遍历序列是DEBAC,它的前序遍历序列是（） CEDBA二叉树   首先根据后序肯定树的根是最后一个节点（C）遍历 而后根据中序，C左边为左子树（DEBA），右边为右子树（空） 而后根据后序肯定根节点的子树的根为E, 又由于只有左子树，因此左子树的根节点为E 而后根据中序，E的左边为左子树（D）,右边为右子树（BA） 而后B的右边为右子树（A） 因此前或

>>阅读原文<<