网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。
一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!
this.data = data;
}
public int getData() {
return data;
}
public void setData(int data) {
this.data = data;
}
public TreeNode getLeftNode() {
return leftNode;
}
public void setLeftNode(TreeNode leftNode) {
this.leftNode = leftNode;
}
public TreeNode getRightNode() {
return rightNode;
}
public void setRightNode(TreeNode rightNode) {
this.rightNode = rightNode;
}
}
//先序遍历——递归方法
public static void preOrder(TreeNode root) {
if (root != null) {
System.out.print(root.data + "\t");
preOrder(root.leftNode);
preOrder(root.rightNode);
}
}
//先序遍历——非递归方法
public static void preOrderNonRecursive(TreeNode root) {
//栈——先入后出
Stack<TreeNode> stack = new Stack<>();
while (true) {
while (root != null) {
System.out.print(root.data + "\t");
stack.push(root);
root = root.getLeftNode();
}
if (stack.isEmpty()) break;
root = stack.pop();
root = root.getRightNode();
}
}
//中序遍历
public static void inOrder(TreeNode root) {
if (root != null) {
inOrder(root.leftNode);
System.out.print(root.data + "\t");
inOrder(root.rightNode);
}
}
//后序遍历
public static void postOrder(TreeNode root) {
if (root != null) {
inOrder(root.leftNode);
inOrder(root.rightNode);
System.out.print(root.data + "\t");
}
}
//中序遍历——非递归方法
public static void inOrderNonRecursive(TreeNode root) {
Stack<TreeNode> stack = new Stack<>();
while (true) {
while (root != null) {
stack.push(root);
root = root.getLeftNode();
}
if (stack.isEmpty()) break;
root = stack.pop();
System.out.print(root.data + "\t");
root = root.getRightNode();
}
}
//层序遍历(逐层打印):层序遍历用到了队列,而先、中、后序需要用到栈。
public static void levelOrder(TreeNode root) {
TreeNode temp;
Queue<TreeNode> queue = new LinkedList<>();
//offer方法和add方法都是往队列尾部插入元素,但当超出队列界限时,offer方法返回false,add方法抛异常
queue.offer(root);
while (!queue.isEmpty()) {
temp = queue.poll();
System.out.print(temp.data + "\t");
if (temp.getLeftNode() != null) {
queue.offer(temp.getLeftNode());
}
if (temp.getRightNode() != null) {
queue.offer(temp.getRightNode());
}
}
}
public static void main(String[] args) {
TreeNode root = new TreeNode(57);
root.leftNode = new TreeNode(48);
root.leftNode.leftNode = new TreeNode(34);
root.leftNode.rightNode = new TreeNode(49);
root.rightNode = new TreeNode(77);
//先序遍历
System.out.println("先序遍历:");
preOrder(root);
System.out.println();
//先序遍历——非递归
preOrderNonRecursive(root);
System.out.println();
//层序遍历
System.out.println("层序遍历:");
levelOrder(root);
System.out.println();
//后序遍历
System.out.println("后序遍历:");
postOrder(root);
System.out.println();
既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上Go语言开发知识点,真正体系化!
由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新
正体系化!**
由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新