- 博客(1)
- 收藏
- 关注
原创 poj2255 根据二叉树的前序和中序遍历 求出树的后序遍历
http://poj.org/problem?id=2255 前序遍历的第一个字符为树的根节点; 找到根节点字符在中序遍历中的位置,则该位置的左边的字符串为左子树的中序遍历串,右边为右子树中序遍历串; 根节点在中序遍历首位,无左子树 根节点在中序遍历末位,无右子树 #include #include #include using namespace std; const int
2013-02-28 19:51:57 2870
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人