dxddx的博客

二叉树：每个子节点最多只能有两个节点 子节点分为左节点和右节点 满二叉树：n:层数，所有叶子节点都在最后一层，节点数为2^n-1 完全二叉树：所有的叶子节点在最后一层或者倒数第二层 最后一层叶子结点在左边连续，倒数第二层叶子结点在右边连续 这是二叉树的前序遍历 其他两个长得差不多 怎么判断是什么遍历呢？？？ 根节点在最前面就是前序遍历 根节点在最后面就是后序遍历 根节点在中间就是中序遍历 节点类 class Node{ public int no; ...

用数组实现栈 package arrayStack; public class ArrayStack { public int max; public int top = -1; public int[] s; public ArrayStack(int max){ this.max=max; s = new int[this.max]; } public boolean isFull(){ return

内存指向长这样 不明白为啥反过来写就不对 public class LinkedListDemo { // 链表测试类 public static void main(String[] args) { LinkedList linkedList = new LinkedList(); Node node1 = new Node(1,"狗狗"); Node node2 = new Node(2,"狗狗"); Node...