方法一:递归(DFS)
方法二:迭代(DFS)
方法三:迭代(BFS)
import java.util.LinkedList;
import java.util.Queue;
import com.lun.util.BinaryTree.TreeNode;
public class InvertBinaryTree {
// 方法一:递归(DFS)
public TreeNode invertTree1(TreeNode root) {
if (root == null)
return null;
TreeNode temp = invertTree1(root.left);
root.left = invertTree1(root.right);
root.right = temp;
return root;
}
// 方法二:迭代(DFS)
public TreeNode invertTree2(TreeNode root) {
if (root == null)
return null;
LinkedList stack = new LinkedList<>();
stack.push(root);
while (!stack.isEmpty()) {
TreeNode node = stack.pop();
TreeNode left = node.left;
node.left = node.right;
node.right = left;
if (node.left != null)
stack.push(node.left);
if (node.right != null)
stack.push(node.right);
}
return root;
}
// 方法三:迭代(BFS)
public TreeNode invertTree3(TreeNode root) {
if (root == null)
return null;
Queue queue = new LinkedList<>();
queue.offer(root);
while (!queue.isEmpty()) {
TreeNode node = queue.poll();
TreeNode left = node.left;
node.left = node.right;
node.right = left;
if (node.left != null)
queue.offer(node.left);
if (node.right != null)
queue.offer(node.right);
}
return root;
}
}
import static org.junit.Assert.*;
import org.junit.Test;
import com.lun.util.BinaryTree;
import com.lun.util.BinaryTree.TreeNode;
先自我介绍一下,小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。
深知大多数初中级Java工程师,想要提升技能,往往是自己摸索成长或者是报班学习,但对于培训机构动则近万的学费,着实压力不小。自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!
因此收集整理了一份《Java开发全套学习资料》送给大家,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。
由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频
如果你觉得这些内容对你有帮助,可以扫码领取!
![img](https://i-blog.csdnimg.cn/blog_migrate/09334a3b2267b21da0c6dca355fe023c.jpeg)
写在最后
学习技术是一条慢长而艰苦的道路,不能靠一时激情,也不是熬几天几夜就能学好的,必须养成平时努力学习的习惯。所以:贵在坚持!
最后再分享的一些BATJ等大厂20、21年的面试题,把这些技术点整理成了视频和PDF(实际上比预期多花了不少精力),包含知识脉络 + 诸多细节,由于篇幅有限,上面只是以图片的形式给大家展示一部分。
Mybatis面试专题
MySQL面试专题
并发编程面试专题
识脉络 + 诸多细节,由于篇幅有限,上面只是以图片的形式给大家展示一部分。
[外链图片转存中…(img-KaEzzTtW-1711395692013)]
Mybatis面试专题
[外链图片转存中…(img-iZEsnEgU-1711395692013)]
MySQL面试专题
[外链图片转存中…(img-FrE9eLs3-1711395692013)]
并发编程面试专题
需要更多Java资料的小伙伴可以帮忙点赞+关注,点击传送门,即可免费领取!