本文共 968 字，大约阅读时间需要 3 分钟。

题目描述

请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。

例如，二叉树 [1,2,2,3,4,4,3] 是对称的。

1

   /   2   2  / \ / 3  4 4  3 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:

1

   /   2   2    \      3    3

示例 1：

输入：root = [1,2,2,3,4,4,3]

输出：true

来源：力扣（LeetCode）

链接：https://leetcode-cn.com/problems/dui-cheng-de-er-cha-shu-lcof 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

JAVA

/** * Definition for a binary tree node. * public class TreeNode { *     int val; *     TreeNode left; *     TreeNode right; *     TreeNode(int x) { val = x; } * } */ //递归class Solution {
       public boolean isSymmetric(TreeNode root) {
                 return   isSymmetricRecu(root,root);    }    public boolean  isSymmetricRecu(TreeNode A,TreeNode B){
               //递归停止条件            if(A==null && B==null)    return true;            if(A==null|| B==null)  return false;            //本级递归干什么            if(A.val!=B.val)                return false;            return  isSymmetricRecu(A.left,B.right)  && isSymmetricRecu(A.right,B.left);    }}