LeetCode101：对称二叉树

给你一个二叉树的根节点 root ， 检查它是否轴对称。

思路：
1、所给根节点，为空，那么是对称。
2、如果不为空的话，当他的左子树与右子树对称时，他对称；如果左树的左孩子与右树的右孩子对称，左树的右孩子与右树的左孩子对称，那么这个左树和右树就对称。

public boolean isSymmetric(TreeNode root) {
    if(root == null){
        return true;
    }
    return dfs(root.left,root.right);
}

private boolean dfs(TreeNode left, TreeNode right) {
    //两个子节点都空，则true；一个空，一个不空或者两个值不同，则false；
    if (left == null && right == null){
        return true;
    }
    if (left == null || right == null){
        return false;
    }
    if (left.val != right.val){
        return false;
    }

    //在递归比较左右孩子，左节点左孩子和右节点右孩子，左节点右孩子和右节点左孩子
    return dfs(left.left,right.right) && dfs(left.right,right.left);
}

时间复杂度是 O(n);
空间复杂度是 O(n);