使用递归解决本题
public static boolean isSymmetric(TreeNode root){
return compareTree(root.left,root.right);
}
private static boolean compareTree(TreeNode left, TreeNode right) {
if ((leftnull&&right!=null)||(left!=null&&rightnull)){
return false;
}
if (leftnull&&rightnull){
return true;
}
if (left.val!=right.val){
return false;
}
return compareTree(left.left,right.right)&& compareTree(left.right,right.left);
}
====================================================================
//使用队列
public static boolean isSameTree(TreeNode p, TreeNode q) {
Deque deque =new LinkedList<>();
deque.offer§;
deque.offer(q);
while (!deque.isEmpty()){
TreeNode node1 = deque.poll();
TreeNode node2 = deque.poll();
if (node1null&&node2null){
continue;
}
if (node1null||node2null||node1.val!=node2.val){
return false;
}
deque.push(node1.left);
deque.push(node2.left);
deque.push(node1.right);
deque.push(node2.right);
}
return true;
}
//使用递归
public static boolean isSameTree2(TreeNode p, TreeNode q) {
return compareTree(p,q);
}
private static boolean compareTree(TreeNode p, TreeNode q) {
if (pnull&&qnull){
return true;
}
if (p==null&&q!=null){
return false;
}
if (p!=null&&q==null){
return false;
}
if (q.val!=p.val){
return false;
}
return compareTree(p.left,q.left)&&compareTree(p.right,q.right);
}
=======================================================================
本题可以通过递归将其转换为是否是相同树的问题,subRoot是否是子树的问题可以转换为或的问题
-
是当前树
-
是当前树的左子树
-
是当前树的右子树
public boolean isSubtree(TreeNode root, TreeNode subRoot) {
if (subRoot==null)return true;
if (root==null) return false;
return check(root,subRoot)||isSubtree(root.left,subRoot)||isSubtree(root.right,subRoot);
}
private boolean check(TreeNode root, TreeNode subRoot) {
//转换成是否是相同树的问题了
if (root==null&&subRoot!=null){
return false;
}
if (root!=null&&subRoot==null){
return false;
}
if (rootnull&&subRootnull){
return true;
}
if (root.val!=subRoot.val){
return false;
}
return check(root.left,subRoot.left)&&check(root.right,subRoot.right);
}
//队列解决
public boolean isSubtree(TreeNode root, TreeNode subRoot) {
if (subRoot==null)return true;
if (root==null) return false;
return check(root,subRoot)||isSubtree(root.left,subRoot)||isSubtree(root.right,subRoot);
}
private boolean check(TreeNode root, TreeNode subRoot) {
//转换成是否是相同树的问题了
Deque deque = new LinkedList();
deque.offer(root);
deque.offer(subRoot);
while (!deque.isEmpty()){
TreeNode node1 = deque.poll();
TreeNode node2 = deque.poll();
if (node1null&&node2null){
continue;
}
if (node1null||node2null||node1.val!=node2.val){
return false;
}
deque.offer(node1.left);
deque.offer(node2.left);
deque.offer(node1.right);
deque.offer(node1.right);
}
return true;
}
========================================================================
public int maxDepth(TreeNode root) {
if (root==null){
return 0;
}
return Math.max(maxDepth(root.left),maxDepth(root.right))+1;
}
========================================================================
public int minDepth(TreeNode root) {
if (root==null){
return 0;
}
if (root.leftnull&&root.rightnull){
return 1;
}
int min = Integer.MAX_VALUE;
if (root.left!=null){
min = Math.min(minDepth(root.left),min);
}
if (root.right!=null){
min = Math.min(minDepth(root.right),min);
}
return min+1;
}
==========================================================================
//深度优先遍历
public int countNodes2(TreeNode root) {
if (root==null){
return 0;
}
int left = countNodes2(root.left);
int right = countNodes2(root.right);
return left+right+1;
}
//广度优先遍历
public int countNodes(TreeNode root) {
if (root==null){
return 0;
自我介绍一下,小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。
深知大多数Java工程师,想要提升技能,往往是自己摸索成长或者是报班学习,但对于培训机构动则几千的学费,着实压力不小。自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!
因此收集整理了一份《2024年Java开发全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。
既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,基本涵盖了95%以上Java开发知识点,真正体系化!
由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且会持续更新!
如果你觉得这些内容对你有帮助,可以扫码获取!!(备注Java获取)
读者福利
分享一份自己整理好的Java面试手册,还有一些面试题pdf
不要停下自己学习的脚步
《一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码》,点击传送门即可获取!
节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且会持续更新!**
如果你觉得这些内容对你有帮助,可以扫码获取!!(备注Java获取)
读者福利
分享一份自己整理好的Java面试手册,还有一些面试题pdf
不要停下自己学习的脚步
[外链图片转存中…(img-WRZkVXhR-1711790266132)]
[外链图片转存中…(img-vTddMEdE-1711790266133)]
《一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码》,点击传送门即可获取!