leetcode 101. 对称二叉树 js实现
2023-09-14 09:07:43 时间
给你一个二叉树的根节点 root
, 检查它是否轴对称。
示例 1:
输入:root = [1,2,2,3,4,4,3] 输出:true
示例 2:
输入:root = [1,2,2,null,3,null,3] 输出:false
提示:
- 树中节点数目在范围
[1, 1000]
内 -100 <= Node.val <= 100
/** * 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) { // 如果传入节点为空,直接返回 true if(!root){ return true; } return mirror(root.left,root.right) }; function mirror(node1,node2){ // 如果两个节点都不存在,则直接返回 true,注意这个判断要写在下面的判断的上面,否则会先走下面判断 if(!node1 && !node2){ return true; } // 如果两个节点有一个不存在,则返回 false if(!node1 || !node2){ return false; } // 返回的条件为:两个节点的值相等,且镜像节点相等 return (node1.val === node2.val) && mirror(node1.left,node2.right) && mirror(node1.right,node2.left) }
相关文章
- leetcode 2. 两数相加 js 实现
- ☆打卡算法☆LeetCode 211. 添加与搜索单词 - 数据结构设计 算法解析
- js书写原生ajax,JS 原生ajax写法
- js面试题及答案2020_JS面试题大全
- leetcode-167两数之和(双指针+二分)
- Leetcode题目048-旋转图像
- 最大正方形(leetcode 221)
- leetcode 22 括号生成 js 实现
- leetcode 206. 反转链表 js实现
- 前端工程师leetcode算法面试必备-简单的二叉树
- js中四舍五入的方法_JS取整
- JavaScript刷LeetCode拿offer-js版字典
- leetcode 1351. 统计有序矩阵中的负数 js实现
- leetcode 35. 搜索插入位置 js 实现
- leetcode最长无重复字符串_直线是一维还是二维
- Js刷LeetCode拿offer-双指针技巧(下)
- LeetCode-283-移动零
- 前端工程师leetcode算法面试必备-二分搜索算法(下)_2023-03-15
- get两个js小技能——JS截取视频第一帧&图片转Base64
- leetcode-2335. 装满杯子需要的最短总时长
- clipboard.js:最轻便的复制页面内容到剪切板的JS
- 用SQL Server和JS实现数据库管理技术(sqlserver.js)
- 数据JS技术实现实时获取Oracle数据(js实时获取oracle)
- JS实时链接Oracle让数据库访问更便捷(js实时连接oracle)
- 使用Oracle和JS开发新一代应用仿真世界(oracle js)