剑指 Offer 28. 对称的二叉树

就如下图一样，传入位置对称的结点（左左对右右，左右对右左）
典型递归问题，注意终止条件就行

public boolean isSymmetric(TreeNode root) {
        /** 特殊条件  root == null*/
        if (root == null) return true;
        return is(root.left,root.right);
    }

	/** 传入两个结点，返回是否相同*/
    public boolean is(TreeNode left,TreeNode right){
        /** 递归终止条件
         * 左边和右边结点都为空
         * 左边结点为空的时候右边结点不为空
         * 左右两边解结点值不相等
         * */
        if(left == null && right == null) return true;
        if(left == null || right == null) return false;
        if(left.val != right.val) return false;

        /** 问题与子问题间的关系 该节点左边结点的左子结点 要和 该节点右边结点的右子结点 相同*/
        return is(left.left,right.right) && is(right.left,left.right);
    }