226. 翻转二叉树
给你一棵二叉树的根节点 root
,翻转这棵二叉树,并返回其根节点。
使用前遍历的方式,代码如下:
var invertTree = function(root) {
if(!root) return null;
let temp = root.left; // 交换左右子节点
root.left = root.right;
root.right = temp;
invertTree(root.left); // 左
invertTree(root.right); // 右
return root;
};
101. 对称二叉树
给你一个二叉树的根节点 root
, 检查它是否轴对称。
对比当前节点是否相等,对比外侧是否相等,再对比内侧是否相等;
var isSymmetric = function(root) {
const compear = (left,right) => {
if(left === null & right === null){
return true
} else if(left === null && right !== null){
return false
} else if (left !== null && right === null){
return false
}else {
const valEqu = left.val === right.val
const outter = compear(left.left,right.right);
const inner = compear(left.right,right.left);
return inner && outter && valEqu;
}
}
if(root){
return compear(root.left,root.right);
} else {
return true;
}
};