🌈hello,你好鸭,我是Ethan,西安电子科技大学大三在读,很高兴你能来阅读。
✔️目前博客主要更新Java系列、项目案例、计算机必学四件套等。
🏃人生之义,在于追求,不在成败,勤通大道。加油呀!
🔥个人主页:Ethan Yankang
🔥推荐:史上最强八股文 || 一分钟看完我的上千篇博客
🔥温馨提示:划到文末发现专栏彩蛋 点击这里直接传送
🔥本篇概览:数据结构与算法 || 详细讲解了用两种方法——直接递归法、深度复制+翻转法判断一棵树是否为对称二叉树。🌈⭕🔥
【计算机领域一切迷惑的源头都是基本概念的模糊,算法除外】
🌈序言
算法乃我长久之志也,此关必过。今日得此代码随想录之良品辅助,应按此路学之习之,而长久不可懈怠。
前一系列文章详细讲解了XX,建议先将这部分知识掌握之后再来学习本篇内容,点击查看。
🌈引出
极致递归
题目:
101. 对称二叉树
给定一个二叉树,检查它是否是镜像对称的。
剖析题干重点:
🔥思路分析:
🌈最终代码:
直接递归法
递归者真乃神也
class Solution {
public boolean isSymmetric(TreeNode root) {
if(root==null)return true;
return isMirror(root.left,root.right);
}
private boolean isMirror(TreeNode left,TreeNode right){
if(left==null&&right==null)return true;
else if(left==null||right==null)return false;
return (left.val==right.val)
&&isMirror(left.left,right.right)
&&isMirror(left.right,right.left);
}
}
建新树翻转法
利用翻转后依然相等的性质即可。与前一题极为相似。
class Solution {
public boolean isSymmetric(TreeNode root) {
// 如果是receive=root就有问题,没有深拷贝。下面才算深拷贝
TreeNode receive=newTree(root);
// 这是翻转后的新树
duicheng(receive);
// 判断与翻转前的树是否相等就好
return isEqual(root,receive);
}
//深拷贝函数,注意这里千万不能仅仅是==就好,否则只是浅复制
private TreeNode newTree(TreeNode root){
if(root==null)return null;
TreeNode tree=new TreeNode(root.val);
tree.left= newTree(root.left);
tree.right= newTree(root.right);
return tree;
}
//求对称树
private void duicheng(TreeNode receive){
if(receive==null) return ;
swap(receive);
duicheng(receive.left);
duicheng(receive.right);
}
//交换节点
private void swap(TreeNode root){
TreeNode temp=root.left;
root.left=root.right;
root.right=temp;
}
private boolean isEqual(TreeNode one,TreeNode two){
// 每一次递归只是单个节点的问题,所以不用担心遇到节点为空就直接返回了
if(one==null&&two==null) return true;
// 两者同时相等的话上面已经短路了。if具有短路效应。
else if(one==null||two==null) return false;
return (one.val==two.val)&&isEqual(one.left,two.left)
&&isEqual(one.right,two.right);
}
}
今日问题:
🔥今日总结:
📣非常感谢你阅读到这里,如果这篇文章对你有帮助,希望能留下你的点赞👍 关注❤收藏✅ 评论💬,大佬三连必回哦!thanks!!!
📚愿大家都能学有所得,功不唐捐!
👇下面是专栏彩蛋系列,你会喜欢的!(为了避免影响算法的简洁与优美,这里直接将之前的几十个专栏简化为3个部分,不过你点击开后发现惊喜。)👇
💖💖💖💖💖💖💖💖💖💖💖💖💖💖💖💖💖💖
热门专栏
💖💖💖💖💖💖💖💖💖💖💖💖💖💖💖💖💖💖