lanximu的专栏

题目链接：http://acm.tju.edu.cn/toj/showp.php?pid=2801题目大意：给定一个字符串的后序遍历 求中序遍历 大写字母表示非叶子节点 小写字母表示叶子节点。思路：后序遍历的最后一个为根，所以每次找出根，再分出左右子树，同样，左右子树的最后一个节点也是根。关键就是再找出根后怎么把左右子树找出来，因为是完全二叉树，所以子树中小写字母一定比大写字母多1。直

题目链接：http://acm.tju.edu.cn/toj/showp.php?pid=1144题目大意：给出二叉树的先序遍历和后续遍历 求中序遍历思路：上递归模板//给出先序遍历和中序遍历，求后序遍历#include#includeusing namespace std;string preorder, inorder;void solve(int pst,in