LeetCode 101 对称二叉树

最新推荐文章于 2024-11-05 14:12:36 发布

原创最新推荐文章于 2024-11-05 14:12:36 发布 · 170 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

9 篇文章

订阅专栏

本文提供了一种使用递归方法来判断一个给定的二叉树是否为对称二叉树的有效算法。通过对二叉树左右子节点进行比较，确保它们是互为镜像的。该方法首先检查两个根节点是否同时为空，接着检查它们的值是否相等，并递归地判断左子树的左节点与右子树的右节点、左子树的右节点与右子树的左节点是否也构成镜像。

一：题目描述

二：题目解答

class Solution {
    public boolean isSymmetric(TreeNode root) {
        return isMirro(root,root);
    }  
    public boolean isMirro(TreeNode rootLeft,TreeNode rootRight){
        if(rootLeft==null&&rootRight==null){
            return true;
        }
        if(rootLeft==null||rootRight==null)
            return false;
        return (rootLeft.val==rootRight.val)
            &&(isMirro(rootLeft.left,rootRight.right))
            &&(isMirro(rootLeft.right,rootRight.left));
    }
}