LeetCode 100相同的树101对称二叉树

微信搜一搜：bigsai
大家都在关注的刷题、学习数据结构和算法宝藏项目
关注回复进群即可加入力扣打卡群，欢迎划水。近期打卡：
(https://bigsai.blog.csdn.net/article/details/111778579)
LeetCode 96不同的二叉搜索树&95不同的二叉搜索树Ⅱ
LeetCode 97交错字符串(动态规划)
LeetCode 98验证二叉搜素树(中序遍历)&99恢复二叉搜索树

相同的树

给定两个二叉树，编写一个函数来检验它们是否相同。

如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。

示例 1:

输入:       1         1/ \       / \2   3     2   3[1,2,3],   [1,2,3]输出: true

示例 2:

输入:      1          1/           \2             2[1,2],     [1,null,2]输出: false

示例 3:

输入:       1         1/ \       / \2   1     1   2[1,2,1],   [1,1,2]输出: false

分析：
结构相同，并且结构上的值也相同，这题很简单，使用一种遍历策略同时遍历比较节点是否都存在，如果存在值是否都相同即可，但是为了方便这里我使用递归的方法实现：

/*** Definition for a binary tree node.* public class TreeNode {*     int val;*     TreeNode left;*     TreeNode right;*     TreeNode() {}*     TreeNode(int val) { this.val = val; }*     TreeNode(int val, TreeNode left, TreeNode right) {*         this.val = val;*         this.left = left;*         this.right = right;*     }* }*/
class Solution {public boolean isSameTree(TreeNode p, TreeNode q) {if(p==null&&q==null)return true;if((p==null&&q!=null)||(p!=null&&q==null))return false;if(p.val!=q.val)return false;return isSameTree(p.left, q.left)&&isSameTree(p.right, q.right);}
}

对称二叉树

给定一个二叉树，检查它是否是镜像对称的。

例如，二叉树 [1,2,2,3,4,4,3] 是对称的。

    1/ \2   2/ \ / \
3  4 4  3

但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:

    1/ \2   2\   \3    3

进阶：

你可以运用递归和迭代两种方法解决这个问题吗？

分析：
查看镜像对称，依然使用某种遍历方式，一个从左向右，一个从右向左顺序，查看遍历的每对节点是否相等。这里我就提供个人非递归解法：

/*** Definition for a binary tree node.* public class TreeNode {*     int val;*     TreeNode left;*     TreeNode right;*     TreeNode(int x) { val = x; }* }*/
class Solution {public boolean isSymmetric(TreeNode root) {if(root==null)return true;return isSymmetric(root.left,root.right);}private boolean isSymmetric(TreeNode left, TreeNode right) {if((left==null)^(right==null))return false;if(left==null)return true;if(left.val!=right.val)return false;return isSymmetric(left.left, right.right)&&isSymmetric(left.right, right.left);}
}

原创不易，bigsai请你帮两件事帮忙一下:

star支持一下，您的肯定是我在平台创作的源源动力。
微信搜索「bigsai」，关注我的公众号，不仅免费送你电子书，我还会第一时间在公众号分享知识技术。加我还可拉你进力扣打卡群一起打卡LeetCode。

记得关注、咱们下次再见！

LeetCode 100相同的树101对称二叉树相关推荐

【LeetCode】【HOT】101. 对称二叉树（BFS+队列/递归）
[LeetCode][HOT]101. 对称二叉树文章目录 [LeetCode][HOT]101. 对称二叉树 package hot;class TreeNode{int val;TreeNode ...
LeetCode 101. 对称二叉树思考分析
题目给定一个二叉树,检查它是否是镜像对称的. 例如,二叉树 [1,2,2,3,4,4,3] 是对称的. 1 / 2 2 / \ / 3 4 4 3 但是下面这个 [1,2,2,null,3,null ...
[leetcode] 101. 对称二叉树
101. 对称二叉树一开始想复杂了呀,没有做出来直观的思路就是反转这颗树,然后判断两颗树是不是相同的 class Solution {// 反转并创建一颗树public TreeNode reve ...
【二叉树专题】—— 相同的树、对称二叉树、二叉树的最大深度
LeetCode 100: 相同的树 ⭕️ 解题思路: (1)特殊情况分析: 当两棵树都为空时,那么两棵树一定是相同的如果两棵树的根结点的数值不同,那么两棵树一定是不相同的如果两个树只有一棵树为空 ...
代码随想录【day 14 二叉树】| 层序遍历 226.翻转二叉树 101.对称二叉树
代码随想录[day 14 二叉树]| 层序遍历 226.翻转二叉树 101.对称二叉树层序遍历卡哥文解视频讲解题目链接:102.二叉树的层序遍历解题思路代码实现题目链接:107.二叉树的 ...
101. 对称二叉树
101. 对称二叉树给定一个二叉树,检查它是否是镜像对称的. 例如,二叉树 [1,2,2,3,4,4,3] 是对称的. 1/ \ 2 2/ \ / \ 3 4 4 3 但是下面这个 [1,2,2,n ...
代码随想录算法训练营第十五天| 102层序遍历、226.翻转二叉树、101. 对称二叉树
层序遍历参考文章:代码随想录解题思路: 层序遍历一个二叉树.就是从左到右一层一层的去遍历二叉树.这种遍历的方式和我们之前讲过的都不太一样. 需要借用一个辅助数据结构即队列来实现,队列先进先出,符合 ...
代码随想录算法训练营第十五天 | 层序遍历 10，226.翻转二叉树，101.对称二叉树 2
代码随想录算法训练营第十五天 | 层序遍历 10,226.翻转二叉树,101.对称二叉树 2 1.1 层序遍历 10 1.1.1 102.二叉树的层序遍历思路: 通过队列实现 class Solut ...
101. 对称二叉树 golang
101. 对称二叉树给定一个二叉树,检查它是否是镜像对称的. 例如,二叉树 [1,2,2,3,4,4,3] 是对称的. 1/ \2 2/ \ / \ 3 4 4 3 但是下面这个 [1,2,2,nu ...

LeetCode 100相同的树101对称二叉树

相同的树

对称二叉树

LeetCode 100相同的树101对称二叉树相关推荐

最新文章

热门文章