restart1025的博客

public class LinkList { private Node headNode; public void createLinked( int[] a ){ Node tailNode = new Node();//上一节点 headNode = tailNode;//第一个节点是当前结点 Node newNode;//当前节点

完全二叉树的三种遍历：前序遍历：根 — 左子树 — 右子树中序遍历：左子树 — 根 — 右子树后序遍历：左子树 — 右子树 — 根import java.util.LinkedList;import java.util.List;public class BTreeTraverse { private static List<Node> list = new LinkedList

题目 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。案例 输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。分析 对于这道题，之前都是接触二叉树的遍历，对于逆向重建真的没有一点思路，然后想找规律做出来，最终想法受限，结果失败了。然后看网上大神的做法和思路

题目 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。分析 这题没有什么案例，就是用两个栈来完成队列的操作之前也写过这部分代码，自己找到看了一下，感觉有点不对，于是试了一下，发现真的不通过，正好再完善一下栈的特性是先进后出，队列呢是先进先出，想用两个栈完成队列的操作还是挺简单的先将一个栈作为存储，即每次进来都用stack1来进行存储，然后出的时候，将所