![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
dxddx
这个作者很懒,什么都没留下…
展开
-
二叉树的前序遍历
二叉树:每个子节点最多只能有两个节点子节点分为左节点和右节点满二叉树:n:层数,所有叶子节点都在最后一层,节点数为2^n-1完全二叉树:所有的叶子节点在最后一层或者倒数第二层最后一层叶子结点在左边连续,倒数第二层叶子结点在右边连续这是二叉树的前序遍历其他两个长得差不多怎么判断是什么遍历呢???根节点在最前面就是前序遍历根节点在最后面就是后序遍历根节点在中间就是中序遍历节点类class Node{ public int no; ...原创 2021-10-18 23:01:41 · 123 阅读 · 0 评论 -
数据结构 栈
用数组实现栈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原创 2021-10-11 22:48:16 · 89 阅读 · 1 评论 -
尚硅谷单链表学习
内存指向长这样不明白为啥反过来写就不对public class LinkedListDemo {// 链表测试类 public static void main(String[] args) { LinkedList linkedList = new LinkedList(); Node node1 = new Node(1,"狗狗"); Node node2 = new Node(2,"狗狗"); Node...原创 2021-10-08 22:38:53 · 78 阅读 · 1 评论