101. 对称二叉树

最新推荐文章于 2024-08-26 19:44:13 发布

壹猿

最新推荐文章于 2024-08-26 19:44:13 发布

阅读量68

点赞数

分类专栏： LeetCode 刷题文章标签： leetcode 算法 java

本文链接：https://blog.csdn.net/weixin_45670589/article/details/120412641

版权

LeetCode 刷题专栏收录该内容

42 篇文章 0 订阅

订阅专栏

101. 对称二叉树

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

例如，二叉树 [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() {}
 *     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 isSymmetric(TreeNode root) {
        return  check(root,root);
    }
    private boolean check(TreeNode left,TreeNode right){
        //递归结束：都为空指针；只有一个为空
        if(left == null && right == null) return true;
        if(left == null || right == null) return false;
        //如果当前节点值相等
        return (left.val == right.val) 
            //递归比较left的左子树和right的右子树是否对称，left的右子树和right的左子树是否对称
            && check(left.left,right.right) 
            && check(left.right,right.left);
    }
}