2015年6月14日
Uva 536 Tree Recovery
摘要： 题意：输入一棵树的的前序遍历结果，以及中序遍历结果，求此树的后续遍历结果。思路：因为在后续遍历中，先访问左结点，再访问右结点，最后采访问根结点。那么根据前续遍历可以在中序遍历中找到树根，将其分为左右子树，再递归找子树的数根，将其分为左右子树，得到数根的顺序刚好是后续遍历的逆顺序。 如：DBACEG... 阅读全文
posted @ 2015-06-14 13:48 Emerald 阅读(971) 评论(0) 推荐(0)
Uva 673 Parentheses Balance
摘要： 题意：判断一个是否是合法的，此式子合法的条件是： 1.空串是合法的 2.如果A和B都是合法的， 那么AB也是合法的 3.如果A是合法的，那么(A)和[A]也是合法的思路： 可以用堆栈的方法，如果读入一个左符号，则压栈，反之，从栈中弹出一个符号，如果是对应的左符号，则继续，如果不能... 阅读全文
posted @ 2015-06-14 13:34 Emerald 阅读(321) 评论(0) 推荐(0)