给定一个二叉树,检查它是否是镜像对称的。例如,二叉树 [1,2,2,3,4,4,3] 是对称的。1/ \2 2/ \ / \3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:1/ \2 2\ \3 3
var isSymmetric = function (root) {const check = (left, right) => {if (!left && !right) {return true;}if (left && right) {return left.val === right.val &&check(left.left, right.right) &&check(left.right, right.left);return false;}return false;}return !root || check(root.left, root.right);};
