leetcode 110. 平衡二叉树

难度：简单
频次：61

题目：

给定一个二叉树，判断它是否是高度平衡的二叉树。

本题中，一棵高度平衡二叉树定义为：

一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1 。

解题思路：算深度+递归

注意

这里算深度的递归函数，其实跟104 二叉树的最大深度的拆分树的递归版本一行，基本一字不差。
在主函数里就两个东西
- 判断是否为空，为空返回true
- 判断是否符合三个条件
- 当前子树是否符合高度差为1
- 左子树是否符合
- 右子树是否符合

代码

/*** Definition for a binary tree node.* public class TreeNode {*     int val;*     TreeNode left;*     TreeNode right;*     TreeNode() {}*     TreeNode(int val) { this.val = val; }*     TreeNode(int val, TreeNode left, TreeNode right) {*         this.val = val;*         this.left = left;*         this.right = right;*     }* }*/
class Solution {public boolean isBalanced(TreeNode root) {if(root==null) return true;//判断是否平衡，任意一颗左子树跟右子树之间的高度差不超过1//也就是判断3个条件：当前子树是否符合，左子树是否符合，右子树是否符合return Math.abs(depth(root.left)-depth(root.right))<2&&isBalanced(root.left)&&isBalanced(root.right);}public int depth(TreeNode root){if(root==null) return 0;int left=depth(root.left);int right=depth(root.right);return Math.max(left,right)+1;}
}

leetcode 110. 平衡二叉树相关推荐

LeetCode 110. 平衡二叉树(Balanced Binary Tree) 15
110. 平衡二叉树 110. Balanced Binary Tree 题目描述给定一个二叉树,判断它是否是高度平衡的二叉树. 本题中,一棵高度平衡二叉树定义为: 一个二叉树每个节点的左右两个子树 ...
LeetCode 110. 平衡二叉树思考分析
题目给定一个二叉树,判断它是否是高度平衡的二叉树. 本题中,一棵高度平衡二叉树定义为: 一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1. 示例 1: 给定二叉树 [3,9,20,null ...
39. Leetcode 110. 平衡二叉树 (二叉树-二叉树性质)
给定一个二叉树,判断它是否是高度平衡的二叉树.本题中,一棵高度平衡二叉树定义为:一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1 .示例 1:输入:root = [3,9,20,null, ...
[leetcode]110.平衡二叉树
给定一个二叉树,判断它是否是高度平衡的二叉树. 本题中,一棵高度平衡二叉树定义为: 一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1 . 示例 1: 输入:root = [3,9,20,n ...
LeetCode 110平衡二叉树-简单
给定一个二叉树,判断它是否是高度平衡的二叉树. 本题中,一棵高度平衡二叉树定义为: 一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1 . 示例 1: 输入:root = [3,9,20,n ...
LeetCode 110. 平衡二叉树（二叉树高度）
1. 题目给定一个二叉树,判断它是否是高度平衡的二叉树. 本题中,一棵高度平衡二叉树定义为: 一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1. 示例 1: 给定二叉树 [3,9,20,n ...
49 - 算法 - LeetCode 110 平衡二叉树 - 求二叉树的高度 -双重递归
// 求二叉树的高度函数 nullptr为0 然后累加 +1 return left-right // 结论都还是递归当前状态多加了一个递归求高度双重递归 class Solution {pub ...
Leetcode 110.平衡二叉树
Time: 20190901 Type: Easy 题目描述思路 DFS遍历时判断是否满足平衡树的性质,如果不满足返回-1,直接截断计算. 代码 # Definition for a binary ...
2022-5-4 Leetcode 110.平衡二叉树
这道题需要用到两个函数: 两个函数的处理逻辑分别是: 1)求树的高度 2)比较树的高度是否符合条件 /*** Definition for a binary tree node.* struct Tr ...

leetcode 110. 平衡二叉树

题目：

解题思路：算深度+递归

注意

代码

leetcode 110. 平衡二叉树相关推荐

最新文章

热门文章