摘要：
import java.util.Stack; /* * 栈是先进后出，队列是先进先出。所以两个栈相互配合要实现先进先出的效果。用两个栈正好能把顺序反过来实现类似队列的操作。 * 1、如果stack1要往stack2中压入数据，那么必须一次性把stack1中的数据全部压入 * 2、如果stack2不为空，stack1绝对不能向stack2中压入数据 */ public class Mai... 阅读全文
摘要：
/* * 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。 * 假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 * 例如输入前序遍历序列{1,2,4,7,3,5,6,8}和 * 中序遍历序列{4,7,2,1,5,3,8,6}， * 则重建二叉树并返回。 */ public class Main7 { public static void main(String[... 阅读全文