摘要：
问 题： 若某二叉树的前遍历访问顺序是序abdgcefh,中序遍历顺序是dgbaechf,则后序遍历的访问顺序是什么。 解 答： 此题的解答过程如下： （1）由前序遍历结果我们可知a为根结点，再看中序遍历结果，因为中序遍历顺序是左子树、根、右子树，因此由“中序遍历顺序是dgbaechf”可断定，dgb为该二叉树的左子树中序遍历结果，echf为右子树中序遍历结果。 （2）... 阅读全文
posted @ 2009-10-05 00:45
珍宝老王
阅读(1578)
评论(0)
推荐(0)
浙公网安备 33010602011771号