[数据结构与算法]NC16 对称的二叉树

描述

给定一棵二叉树，判断其是否是自身的镜像（即：是否对称）

题目思路：刚开始想要采用中序遍历是否为镜像对称的方法进行判断，但是后来发现某些二叉树中序输出是对称的，但是其本身是不对称的，必须要将二叉树的空缺位置填补上，才能使用这种方法。后面还是采用递归的方法进行求解，将判断过程分解称几个小过程。当左右子树都为空时其为对称，值不相等时，不对称，左子树或右子树为空时则不对称。后再比较左子树的右节点的右子树的左节点，左子树的左节点和右子树的右节点。

public class Solution {
    boolean isSymmetrical(TreeNode root) {
    if (root==null) return true;
    return check(root.left,root.right);
}
    boolean check(TreeNode root1,TreeNode root2)
    {
        if(root1==null&&root2==null) return true;
        if(root1==null || root2==null) return false;
        if(root1.val!=root2.val) return false;
        return check(root1.left,root2.right)&&check(root1.right,root2.left);
    }
}