剑指offer--对称二叉树

思路：
根据左子树和右子树的特点进行递归遍历
注意 ；树的问题大多可以考虑递归遍历

class Solution {
    public boolean isSymmetric(TreeNode root) {
        //递归
        if(root == null) return true;
        if(symmetric(root.left,root.right)) return true;
        return false;

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