学习算法,锻炼自我!记录自己的成长过程!
给定一个二叉树,检查它是否是镜像对称的。
这道题的难度为简单,有些时候我很好奇为什么有些时候简单的题会比中等的题更不好想呢。言归正传,这道题还是使用广度优先遍历比较好解决,我们只需要比较当前一层就行了
var isSymmetric = function (root) {
if (!root) {
return 0;
};
const queue = [root.left, root.right];
while (queue.length) {
let len = queue.length;
for (let i = 0; i < len; i += 2) {
const left = queue.shift();
const right = queue.shift();
//先判断、
//一种是有右子节点没有左子节点
//一种是有左子节点没有右子节点
if ((!left && right) || (!right && left)) {
return false;
};
if (left && right) {
//如果左右节点都在,判断它们的值是否相等
if (left.val !== right.val) {
return false;
};
//左子节点的左子节点和右子节点的右子节点比较
queue.push(left.left, right.right);
//左子节点的右子节点和右子节点的左子节点比较
queue.push(left.right, right.left);
};
};
};
return true;
};