[LeetCode][Java] Symmetric Tree_java binary tree symmetric-优快云博客

本文链接：https://blog.youkuaiyun.com/Evan123mg/article/details/46973131

本文介绍了一种算法，用于检查给定的二叉树是否与其镜像等同，即中心对称。提供了AC代码实现，详细解释了通过递归比较节点的方法。

题目：

Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).

For example, this binary tree is symmetric:

But the following is not:

题意：

给定一棵二叉树，判定它是否是自己的一个镜像（即关于它的中心对称）

比如下面这课二叉树就是对称的：

但是下面的这个不是：

算法分析：

通过递归，判定节点的左右节点是否相等。

AC代码：

<span style="font-family:Microsoft YaHei;font-size:12px;">public class Solution
{
    public boolean isSymmetric(TreeNode root) 
    {
         if(root==null) return true;
         return isSym(root.left,root.right);
    }
    public boolean isSym(TreeNode left,TreeNode right)
    {
    	if(left==null && right==null) return true;
    	if(left!=null && right==null) return false;
    	if(left==null && right!=null) return false;
    	if(left.val!=right.val) return false;
    	else return isSym(left.right,right.left)&&isSym(left.left,right.right);
    }
}</span>