1 使用recursive的方法:每次判断isSym(root.left, root.right), 看看root.left.val是否等于root.right.val,接下来,root.left也有左右两个子树,root.right也有左右两个子树,这时需要判断isSym(root.left.right, root.right.left)和isSym(root.left.left, root.right.right)是否symmetric
2 一定要判断corner case:p和q都不存在时,是对称的;p或者q不存在时,返回False
3 最后的isSym(root, root)很巧妙,不这样做很难处理
4 iterative的方法:用queue来存储每一个level的node,得到每一个level的所有node值后,判断其reverse是否和不reverse相等
5 iterative方法:BFS+queue,queue中加入的是需要比较的两个node