![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM 二叉树
lanximu
这个作者很懒,什么都没留下…
展开
-
toj2801 Binary Trees
题目链接:http://acm.tju.edu.cn/toj/showp.php?pid=2801 题目大意:给定一个字符串的后序遍历 求中序遍历 大写字母表示非叶子节点 小写字母表示叶子节点。 思路:后序遍历的最后一个为根,所以每次找出根,再分出左右子树,同样,左右子树的最后一个节点也是根。关键就是再找出根后怎么把左右子树找出来,因为是完全二叉树,所以子树中小写字母一定比大写字母多1。直原创 2013-09-14 13:06:20 · 878 阅读 · 1 评论 -
toj1144 Tree Recovery
题目链接:http://acm.tju.edu.cn/toj/showp.php?pid=1144 题目大意:给出二叉树的先序遍历和后续遍历 求中序遍历 思路:上递归模板 //给出先序遍历和中序遍历,求后序遍历 #include #include using namespace std; string preorder, inorder; void solve(int pst,in原创 2013-09-25 11:46:06 · 882 阅读 · 0 评论