二叉树利用前序遍历和中序遍历求二叉树及二叉树的后序遍历

二叉树利用前序遍历和中序遍历求二叉树及二叉树的后序遍历 二叉树的三种遍历分别是前序遍历，中序遍历以及后序遍历，遍历的核心在于根的位置，可以简记为： 前序遍历->根，左，右 中序遍历->左，根，右 后序遍历->左，右，根 如何运用其中两个求二叉树呢？是不是都可以呢？答案时否定的。 前序遍历和后序遍历确定的是根的位置，而中序遍历是二叉树的左右子树，所以如果同时有二叉树的前序遍历和后序遍历是不能求出二叉

>>阅读原文<<