HarSong13

摘要： 题目： 用两个栈实现一个队列。队列声明如下，请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入节点和在队列头部删除节点的功能。 思路： 栈1用于存储元素，栈2用于弹出元素，负负得正 代码实现： 阅读全文

摘要： 题目： 输入某二叉树的前序遍历和中序遍历的结果，请重构出该二叉树。假设输入的前序遍历和中序遍历的结果都不含重复的数字。 例如： 前序遍历序列{1，2，4，7，3，5，6，8} 中序遍历序列{4，7，2，1，5，3，8，6} 重建二叉树并输出它的头节点 思路： 1.由前序遍历的第一个节点可知根节点为1 阅读全文