对称的二叉树

最新推荐文章于 2024-04-03 13:00:00 发布

Cassie曹

最新推荐文章于 2024-04-03 13:00:00 发布

阅读量171

点赞数

CC 4.0 BY-SA版权

分类专栏： newcoder Offer

本文链接：https://blog.youkuaiyun.com/baidu_32157201/article/details/55808133

newcoder Offer 专栏收录该内容

64 篇文章

订阅专栏

本文介绍了一个用于判断二叉树是否对称的方法。通过对称性定义，即一棵二叉树与其镜像相同，文章提供了一个递归算法实现该功能。通过检查根节点以及左右子树的对称性来确定整棵树的对称性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。

IDEA

对称二叉树满足：

1.二叉树为null

2.或者左子树t1，右子树t2对称：节点相等，t1的左子树和t2的右子树相等。

CODE

/*
public class TreeNode {
    int val = 0;
    TreeNode left = null;
    TreeNode right = null;

    public TreeNode(int val) {
        this.val = val;

    }

}
*/
public class Solution {
    boolean isSymmetrical(TreeNode pRoot)
    {
        if(pRoot==null)
            return true;
        return isCommon(pRoot.left,pRoot.right);
    }
    boolean isCommon(TreeNode t1,TreeNode t2){
        if(t1==null&&t2==null)
            return true;
        if(t1!=null&&t2!=null)
            return (t1.val==t2.val)&&isCommon(t1.left,t2.right)&&isCommon(t1.right,t2.left);
        return false;
    }
}