【LeetCode 101】对称二叉树之迭代法

最新推荐文章于 2023-02-17 13:18:15 发布

菜鸭子

最新推荐文章于 2023-02-17 13:18:15 发布

阅读量178

点赞数

分类专栏： LeetCode 算法文章标签：对称二叉树

本文链接：https://blog.csdn.net/Febby_/article/details/102668265

版权

算法同时被 2 个专栏收录

51 篇文章 0 订阅

订阅专栏

LeetCode

39 篇文章 0 订阅

订阅专栏

这篇博客介绍了如何通过迭代法解决LeetCode上的101题，即判断一个二叉树是否是对称的。内容包括题目描述、示例解析以及官方提供的解题思路，主要关注于比较二叉树左右子树的镜像对称性。

摘要由CSDN通过智能技术生成

题目描述：
给定一个二叉树，检查它是否是镜像对称的。
例如，二叉树 [1,2,2,3,4,4,3] 是对称的。

但是下面这个 [1,2,2,null,3,null,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) {
        return isMirror(root,root);
    }
    
    
    public boolean isMirror(TreeNode r1,TreeNode r2){
        if(r1==null && r2==null)
            return true;
        if(r1==null || r2==null)
            return false;
        //判断当前比较的两个根节点的值是否相等
        //以当前比较的两个根节点的右孩子/左孩子进行递归比较
        //以当前比较的两个根节点的左孩子/右孩子进行递归比较
        return (r1.val==r2.val) && isMirror(r1.right,r2.left) && isMirror(r1.left,r2.right);
    }
}