牛客网--关于对称的二叉树

Eyre_Chan

于 2019-09-09 11:37:22 发布

阅读量179

点赞数

CC 4.0 BY-SA版权

分类专栏： OJ Java刷题牛客网

本文链接：https://blog.csdn.net/weixin_41718056/article/details/100656759

OJ 同时被 3 个专栏收录

139 篇文章

订阅专栏

Java刷题

101 篇文章

订阅专栏

牛客网

67 篇文章

订阅专栏

本文介绍了一种用于判断二叉树是否对称的算法。通过对二叉树的左子树和右子树进行递归比较，可以有效确定树的对称性。算法首先检查根节点，然后分别对比左右子树的节点值，确保它们相等且结构对称。

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

题目描述

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

代码

/*
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 compareNode(pRoot.left, pRoot.right);
    }
    
    boolean compareNode(TreeNode left, TreeNode right)
    {
        if(left == null)
        {
            return right == null;
        }
        if(right == null)
        {
            return false;
        }
        if(left.val != right.val)
        {
            return false;
        }
        return compareNode(left.left, right.right) && compareNode(left.right, right.left);
    }
}