剑指 Offer 28. 对称的二叉树

最新推荐文章于 2024-09-28 10:34:40 发布

ValerieJJ

最新推荐文章于 2024-09-28 10:34:40 发布

阅读量53

点赞数

分类专栏： leetcode 文章标签：二叉树对称性递归算法树结构

本文链接：https://blog.csdn.net/weixin_44772208/article/details/120993800

版权

leetcode 专栏收录该内容

19 篇文章 0 订阅

订阅专栏

在这里插入图片描述

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public boolean check(TreeNode A, TreeNode B){
        if(A==null && B==null) return true;
        if((A==null&&B!=null) || (A!=null&&B==null)) return false;
        boolean fl = false;
        boolean fr = false;
        if(A.val!=B.val) return false;
        fl = check(A.left, B.right);
        fr = check(A.right, B.left);

        return (fl&&fr);

    }
    public boolean isSymmetric(TreeNode root) {
        if(root==null) return true;
        boolean flag = false;
        boolean fl = false;
        boolean fr = false;
        if(root.left==null && root.right==null) return true;
        if(root.left!=null && root.right!=null){
            if(root.left.val==root.right.val){
                if(this.check(root.left, root.right)) return true;
            }else{
                return false;
            }            
        }
        return false;
    }
}