若某二叉树的前遍历访问顺序是序abdgcefh,中序遍历顺序是dgbaechf,则后序遍历的访问顺序是什么。...

此题的解答过程以下： （1）由前序遍历结果咱们可知a为根结点，再看中序遍历结果，由于中序遍历顺序是左子树、根、右子树，所以由“中序遍历顺序是dgbaechf”可判定，dgb为该二叉树的左子树中序遍历结果，echf为右子树中序遍历结果。 （2）由前序遍历结果可知，左子树的前序遍历结果是bdg,右子树的前序遍历结果是cefh;所以，和第一步分析相似，可知b为左子树的根，再由“dgb为该二叉树的左子树中

>>阅读原文<<