代码改变世界

二叉树的遍历及由前序遍历、中序遍历求后序遍历的方法

2013-09-15 11:35  sara的小窝  阅读(383)  评论(0编辑  收藏  举报

前序遍历:遍历每一颗子树,都是根左右

中序遍历:遍历每一颗子树,都是左根右

后序遍历:遍历每一颗子树,都是左右根

由前序遍历和中序遍历唯一确定一颗树

有后序遍历和中序遍历唯一确定一棵树

有前序和后序不能唯一确定一棵树

例如:前序abc,后序cba:根节点:a