leetcode---剑指Offer28.对称的二叉树

两个错误思想：

1. 这道题一开始想先中序遍历看结果是不是对称的，以此判断树树是不是对称的，然后发现在用例[1,2,2,2,null,2]上过不去；
2. 后来又尝试拷贝一颗新的树然后将其镜像反转，再看与原树是不是相等，发现即使树的结果和值都相等，但是由于两颗树的存放地址不等，所以还是不等；

然后想到递归，两个指针一个往左另一个就往右，写了半天没有搞出来，还是太菜了。
看了题解发现递归真的不能想太多，找到递归的出口，然后按照逻辑写代码，递归自然就出来了。

class Solution:
    def isSymmetric(self, root: TreeNode) -> bool:
        def recur(L, R):
            if not L and not R: return True   # 两个节点都为空
            if not L or not R or L.val != R.val: return False   # 排除两个都为空的情况，只有一个为空或者值不相等
            return recur(L.left, R.right) and recur(L.right, R.left)   

        return recur(root.left, root.right) if root else True