赵乐ACM

摘要： 1.解体思路，寻找先序中序后序中顶点的位置，用递归计算。以下是解体思路：（摘自http://www.cnblogs.com/allensun/archive/2010/11/05/1870214.html）preorder的第一个节点D就是这棵树的根节点，即为postorder中的最后一个元素然后在inorder中找到该节点D，其左边为ABC为该根节点左子树的inorder，右边EFG为右子树inorder对应的preorder中BAC为该根节点左子树的perorder，EGF为右子树preorder再递归对左右子树应用同样的方法2.体会递归函数的写法。确定使用递归函数之后，对第一次递归时的计 阅读全文

摘要： 1.栈的使用2.一种做题方式，在草纸上人工做，想清楚先后顺序，然后让机器做#include #include #include using namespace std; int num[1000]; int main() { int a, i, j; while(scanf("%d", &a) != EOF) { if ( a == 0 ) break; while(scanf("%d", &num[0])) { if(num[0] == 0) ... 阅读全文