摘要： public MyListArray<T> preOrder2() { MyListArray<T> list = new MyListArray<>(); MyStackLinked<NodeTree> stack = new MyStackLinked<>(); stack.push(root) 阅读全文

摘要： 用栈实现前序遍历 首先明确一点：先序遍历的顺序为：根节点 左子树 右子树 大家都知道，栈的输出是先进后出 所以想按照根->左->右这样的顺序去输出，必须在栈底层先存储右子树，然后再存储左子树 关于根节点，有一个总根root，总根先入栈先输出，总根入栈后其右子树根节点与左子树根节点依次入栈 输出的时候 阅读全文

摘要： 一、使用递归实现二叉搜索树的中序遍历 1.基础了解 本文中描述的栈为：虚拟机栈、方法栈 假设我们有一颗这样的子树，如下图所示，怎么输出他的中序遍历呢？ 堆上的内存中设置两个参数，root和size，root指向根节点，size记录数据量 2. 用递归实现二叉搜索树的中序遍历 public void 阅读全文

摘要： 容器是什么？ 简单来说容器相当于一个Box，其中的List、Set、Queue和Map这些基本类型，方便在容器内进行反复存删的操作 1.1为什么需要容器？ 在端与端之间的传输中，需要Java临时存储数据。 ArrayList的初始化 2.1 ArrayList和List的区别： List是一个接口， 阅读全文