LeetCode 初级 - 对称二叉树

对称二叉树

给定一个二叉树，检查它是否是镜像对称的。

例如，二叉树 [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

说明:

如果你可以运用递归和迭代两种方法解决这个问题，会很加分

分析

只实现了递归方法，想来迭代原理和递归差异不大

我们只需要递归判断left.left==right.right&&left.right==right.left即可。

代码

    /**
     * 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) {
            if(root == null){
                return true;
            }

            return symmetric(root.left,root.right);
        }
        private boolean symmetric(TreeNode left,TreeNode right){
            if(left == null && right == null) return true;
            if(left == null || right == null) return false;
            return (left.val==right.val)&&symmetric(left.left,right.right)&&symmetric(left.right,right.left);
        }

    }