2012年4月2日
POJ 2255（分治递归）
摘要： 已知树的先序和中序，求后序。 虽然涉及树，感觉递归思想及其强烈，就分到递归类了。 本人递归思想较差，做了好久都不会，经同学指点才得以AC。 核心：先序的第一个r肯定是树的根，中序以r分隔，左边是左子树，右边是右子树。二叉树 就是这样给建立的。每个子树也可以来整。所以就递归了... 阅读全文
posted @ 2012-04-02 15:47 开开甲 阅读(425) 评论(0) 推荐(0) 编辑