力扣110. 平衡二叉树（JavaScript）

var isBalanced = function(root) {//如果树为空if(root==null){return true}//查找根节点的左右子树是否满足平衡二叉树条件return dd(root)===-1?false:true};
//获得子树的高度const dd=function(root){//如果当前节点为空，则返回0（此时高度为0)if(root==null){return 0}let len1=dd(root.left)  //查找左子树的高度let len2=dd(root.right)  //查找右子树的高度//如果左子树或右子树不是平衡二叉树，则当前根节点也不是平衡二叉树if(len1===-1||len2==-1){return -1}//如果左子树与右子树的高度差大于1，则不是平衡二叉树if(Math.abs(len1-len2)>1){return -1}//如果左右子树满足平衡二叉树条件,则当前树的高度为：return 1+Math.max(len1,len2)}

力扣110. 平衡二叉树（JavaScript）相关推荐

字节跳动面试题(编程题)—平衡二叉树(思路＋代码)—力扣110
题目要求: 思路:求平衡二叉树,就要先求出树的左右子树的高度(创建一个方法),然后判断是否满足平衡二叉树条件(另一个方法),但是这种O(n)达到了n^2 因为在求高度的时候就可能已经出现了不平衡(遍历 ...
LeetCode力扣（27. 移除元素）----Java/JavaScript/C
给你一个数组 nums 和一个值 val,你需要原地移除所有数值等于 val 的元素,并返回移除后数组的新长度. 不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并原地修改输入数组. ...
python实现平衡二叉树_LeetCode 110. 平衡二叉树 | Python
# 110. 平衡二叉树 --- 题目来源:力扣(LeetCode)[https://leetcode-cn.com/problems/balanced-binary-tree](https://le ...
平衡二叉树的构造_LeetCode 题解 | 110.平衡二叉树
点击上方蓝字设为星标每周一.三.五上午 8:30 准时推送下面开始今天的学习- 力扣题解自题解功能上线以来题解区涌现了很多优质题解如果你有更好的解题思路不如来题解区大显身手你可获得 1. ...
力扣（简单+中等）50题整理总结
文章目录前言一.简单题 1. 两数之和 7. 整数反转 9. 回文数 13. 罗马数字转整数 14. 最长公共前缀 20. 有效的括号 21. 合并两个有序链表 26. 删除有序数组中的重复项 2 ...
leetcode(力扣）刷题笔记（c++、python）【上】
文章预览: 数组 1.二分查找 704. 二分查找相关题目: 35.搜索插入位置 34. 在排序数组中查找元素的第一个和最后一个位置 69.x 的平方根 367.有效的完全平方数 2.双指针 27. ...
LeetCode -- 力扣算法题解题心得 -- （个人笔记记录）持续更新~~
一.前言正式开启数据结构+算法研究的历程,准备好一年后的面试.下面的解法不一定是最优解,只求能力提升,会定期更新~~ 二.目录 1 2 19 20 21 24 35 42 83 86 94 96 1 ...
力扣(LeetCode)刷题，简单题(第14期)
目录第1题:配对交换第2题:比较字符串最小字母出现频次第3题:交替位二进制第4题:二进制间距第5题:最后一块石头的重量第6题:旋转数字第7题:十进制整数的反码第8题:连续子数组的最大和 ...
将矩阵转为一行_LeetCode 力扣官方题解 | 861. 翻转矩阵后的得分
点击上方蓝字设为星标下面开始今天的学习- 力扣 861. 翻转矩阵后的得分(点击文末阅读原文查看题目)题目描述有一个二维矩阵 A 其中每个元素的值为 0 或 1 .移动是指选择任一行或列,并转换该 ...

力扣110. 平衡二叉树（JavaScript）

力扣110. 平衡二叉树（JavaScript）相关推荐

最新文章

热门文章