her的博客

问题描述： 输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果都不含重复的数字。例如输入前序遍历序列{1，2，4，7，3，5，6，8}和中序遍历序列{4，7，2，1，5，3，8，6}，则重建二叉树并输出其头节点。 问题分析： 在二叉树前序遍历中，第一个数字总是树的根节点的值。但在中序遍历中根节点则在中间，且左子树的节点的值在根节点的左边，右子树的节点的值

问题1：用两个栈实现一个队列 问题描述及分析： 用两个栈实现一个队列。分别完成在队列尾部插入节点AppendTail和在队列头部删除节点DeleteHead的功能。 栈的特点是先进后出（FILO），而队列的特点是先进先出（FIFO），因此，尾部插入节点相当于入栈操作，很容易实现。但是头部删除节点比较麻烦，我们始终用stack1存储元素，用stack2作为临时空间来导出数据。当stack2为空时