对称二叉树 #18
Description
题目地址： 对称二叉树
思路
1.整个树是否为镜像， 转化为，左右子树 l r是否为镜像
2.判断l r 为镜像的条件，就是 l r 都存在，同时 l.left = r.right && l.right = r.left
3. 递归遍历，递归的结束条件是 左右子树都不存在 !l && !r
代码
var isSymmetric = function(root) {
if (!root) return true
let isSame = (l, r) => {
if (!l && !r) return true
if (l && r && (l.val === r.val) && isSame(l.left, r.right) && isSame(l.right, r.left)) {
return true
}
return false
}
return isSame(root.left, root.right)
};