摘要： 题目：从一棵树的前序和中序遍历结果构建一棵树。 前序遍历结果的第一个结点是树的根节点；在中序遍历结果中，根节点的左边是树的左子树，右边是树的右子树。然后再重新确定左子树和右子树的范围，递归寻找左子树和右子树的根节点。 这里需要注意的是递归终止条件：pre_start>pre_end. 阅读全文

摘要： <剑指offer第五题> 思路：在不改变链表结构的情况下，要从头到尾扫描链表，然后再从尾到头输出，这是一种“先进后出”的思路。最直观的想法就是利用栈来完成。 从栈又可以想到递归，因为递归本质上就是一个栈结构。每访问到一个结点时，先输出它后面的结点，再输出结点本身，这样链表的输出结果就反过来了。 但递 阅读全文