题解 | #对称的二叉树# 超简短代码

对称的二叉树

https://www.nowcoder.com/practice/ff05d44dfdb04e1d83bdbdab320efbcb

对称,就是左右相同,原理简单,需要理解,超简短代码
/* function TreeNode(x) {
    this.val = x;
    this.left = null;
    this.right = null;
} */
function isSymmetrical(pRoot) {
  // write code here :
  return !pRoot||fn(pRoot.left, pRoot.right);
}
function fn(a, b) {
  return  (!a && !b) || (a && b && a.val == b.val && fn(a.left, b.right) && fn(a.right, b.left)) ;
}
module.exports = {
  isSymmetrical: isSymmetrical,
};


全部评论

相关推荐

07-17 12:14
门头沟学院 Java
点赞 评论 收藏
分享
06-08 22:25
门头沟学院 Java
从零开始的转码生活:这hr不会打开手机不分青红皂白给所有人群发这句话,过一会再给所有人再发一遍,这肯定会有重复的,不管,再过一会再发一遍
点赞 评论 收藏
分享
05-25 10:45
门头沟学院 Java
Frank_zhan...:没实习一个项目肯定不够,可以再做一个轮子,技术栈再补一个mq,微服务,整体再换个简历模板,暑期尽量再找一个日常实习
无实习如何秋招上岸
点赞 评论 收藏
分享
评论
2
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务