力扣刷题Days13-101对称二叉树(js)

1,题目

2，代码

2.1递归思想

2.2队列--迭代思想

3，学习与总结

1,题目

给你一个二叉树的根节点 root ，检查它是否轴对称。

2，代码

2.1递归思想

return dfs(left.left, right.right) && dfs(left.right, right.left); 这行代码的含义是，只有当这两个递归调用都返回 true 时，整个表达式才会返回 true

这里的 && 是逻辑与运算符，用于确保以下两个主要条件同时满足：

dfs(left.left, right.right) 检查当前节点的左子节点的左子树与右子节点的右子树是否对称。如果它们不对称（即，函数返回 false），则整个表达式立即返回 false，不再继续计算后面的条件。
dfs(left.right, right.left) 检查当前节点的左子节点的右子树与右子节点的左子树是否对称。这个调用只有在第一个调用返回 true 的情况下才会被评估，因为 && 运算符具有短路特性，即如果第一个操作数为 false，则不会评估第二个操作数。

加上 && 确保了只有在两对子树同时满足对称条件时，函数才会返回 true，这对于验证树的对称性是必要的。如果任何一对子树不对称，整个树就不对称，函数就会返回 false。

/*** Definition for a binary tree node.* function TreeNode(val, left, right) {*     this.val = (val===undefined ? 0 : val)*     this.left = (left===undefined ? null : left)*     this.right = (right===undefined ? null : right)* }*/
/*** @param {TreeNode} root* @return {boolean}*/
var isSymmetric = function(root) {function dfs(left,right){if(left === null &&right === null){return true;}if(left===null || right === null){return false;}if(left.val != right.val ){return false;}return dfs(left.left,right.right) && dfs(left.right,right.left);}if(root === null){return true;}return dfs(root.left,root.right);
};

2.2队列--迭代思想

/*** Definition for a binary tree node.* function TreeNode(val, left, right) {*     this.val = (val===undefined ? 0 : val)*     this.left = (left===undefined ? null : left)*     this.right = (right===undefined ? null : right)* }*/
/*** @param {TreeNode} root* @return {boolean}*/
var isSymmetric = function(root) {// 借助队列if(root === null || root.left===null && root.right===null){return true;}// 数组模拟队列let queues=[];queues.push(root.left);queues.push(root.right);while(queues.length > 0){const left = queues.shift();const right = queues.shift();if(left === null && right===null){continue;}if(left === null || right===null){return false;}if(left.val != right.val){return false;}//将左节点的左孩子， 右节点的右孩子放入队列queues.push(left.left);queues.push(right.right);//将左节点的右孩子，右节点的左孩子放入队列queues.push(left.right);queues.push(right.left);  }return true;
};