Tekson

禧之狼
博客园 首页 联系 订阅 管理

2009年10月5日

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