前言
掘金团队号上线，助你 Offer 临门！ 点击 查看详情
题目描述
解题思路
- 这道题属于二叉树的问题
- 本题的核心在于通过层次遍历，来将一层的元素的值和这一层元素进行反转之后，相同下标的元素是否相同，只要相同，则说明是对称二叉树，反之则不是对称二叉树。
解题代码
var isSymmetric = function(root) { if (!root) return true; let flag = true; let queue = [root]; while (queue.length !== 0) { const temp = []; for (let v of queue) { temp.push(v); } let copy = []; for (let v of temp) { if (v === null) { copy.push(null); continue; } copy.push(v.val); } copy = copy.reverse(); for (let i = 0; i < temp.length;i++) { if (temp[i] === null) { if (temp[i] !== copy[i]) { flag = false; return flag; } else { continue; } } if (temp[i].val !== copy[i]) { flag = false; return flag; } } queue = []; for (let v of temp) { if (v === null) { queue.push(null); queue.push(null); continue; } queue.push(v.left); queue.push(v.right); } const test = queue.every((value) => { return value === null }) if (test === true) break; } return flag; };
总结（本题给我们的启示思路）
- 思路一：如何进行层次遍历。
- 思路二：同一层的元素通过逆转后，判断相同下标的元素的值是否相同，来判断是否是对称二叉树。
