详细遍历步骤如下：根节点1进入队列。节点1出队，输出节点1，并得到节点1的左孩子节点2、右孩子节点3。让节点2和节点3入队。节点2出队，输出节点2，并得到节点2的左孩子节点4、右孩子节点5。让节点4和节点5入队。节点3出队，输出节点3，并得到节点3的右孩子节点6。让节点6入队。节点4出队，输出节点4，由于节点4没有孩子节点，所以没有新节点入队。节点5出队，输出节点5，由于节点5同样没有孩子节...
哈希表介绍哈希表（Hash table，也叫散列表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。取模留余法哈希地址：f(key) = key mod p (p<=m) m为哈希表表长。这种方法是最常用的哈希函数构造方法。下面的代码中也使用了这...
public class StackLinked { StackNode top; int size; int size() { return size; } boolean isEmpty() { return top == null; } void push(int data) { ...
import java.util.EmptyStackException; public class Stack { /** * 栈顶指针,-1代表空栈 */ private int top = -1; /** * 容量大小默认为10 */ private int capacity = 10; /** ...
从节点之间位置关系的角度来看，二叉树的遍历分为3种。前序遍历。中序遍历。后序遍历。生成二叉树树节点类class TreeNode<T> { T data; TreeNode<T> left; TreeNode<T> right; TreeNode() { } TreeNode(T data) { ...