使用递归解决本题
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面试核心知识点来应付面试，借着这次机会可以送给我的读者朋友们
目录：
Java面试核心知识点
一共有30个专题，足够读者朋友们应付面试啦，也节省朋友们去到处搜刮资料自己整理的时间！
Java面试核心知识点
已经有读者朋友靠着这一份Java面试知识点指导拿到不错的offer了
《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！
t=“img” style=“zoom: 33%;” />
最后
本人也收藏了一份Java面试核心知识点来应付面试，借着这次机会可以送给我的读者朋友们
目录：
[外链图片转存中…(img-LRGinIQW-1712644950281)]
Java面试核心知识点
一共有30个专题，足够读者朋友们应付面试啦，也节省朋友们去到处搜刮资料自己整理的时间！
[外链图片转存中…(img-MsCHQTuo-1712644950281)]
Java面试核心知识点
已经有读者朋友靠着这一份Java面试知识点指导拿到不错的offer了
[外链图片转存中…(img-RojcZQbQ-1712644950282)]
《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！
1305
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
