原创 poj2255 根据二叉树的前序和中序遍历 求出树的后序遍历

http://poj.org/problem?id=2255 前序遍历的第一个字符为树的根节点； 找到根节点字符在中序遍历中的位置，则该位置的左边的字符串为左子树的中序遍历串，右边为右子树中序遍历串； 根节点在中序遍历首位，无左子树 根节点在中序遍历末位，无右子树 #include #include #include using namespace std; const int