【剑指offer】镜像二叉树

题目描述
请实现一个函数，用来判断一棵二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。

思路：

1. L->val == R->val
2. L->left->val == R->right->val
3. L->right->val == R->left->val

• 设置一个递归函数，isSame(r1, r2),表示如果对称，返回true，否则返回false
• 递归终止条件：r1 == null && r2 == null，直接返回true，否则，如果只有一个为null，返回false
• 下一步递归：如果r1.val == r2.val则isSame(root.left, root.right) && isSame(root1.right,root2.left)