LeetCode : 110. Balanced Binary 平衡二叉树

一时失言乱红尘 2021-06-24 16:10 280阅读 0赞

**试题**  
Given a binary tree, determine if it is height-balanced.

For this problem, a height-balanced binary tree is defined as:

a binary tree in which the depth of the two subtrees of every node never differ by more than 1.

Example 1:

Given the following tree \[3,9,20,null,null,15,7\]:

3
       / \
      9  20
        /  \
       15   7

Return true.

**代码：**  
本质还是求解树的深度问题

/**
     * Definition for a binary tree node.
     * public class TreeNode {
     *     int val;
     *     TreeNode left;
     *     TreeNode right;
     *     TreeNode(int x) { val = x; }
     * }
     */
    class Solution {
        boolean flag = true;
        public boolean isBalanced(TreeNode root) {
            findDepth(root);   
            return flag;
        }
        
        public int findDepth(TreeNode root){
            if(root==null) return 0;
            int left = findDepth(root.left);
            int right = findDepth(root.right);
            if(Math.abs(left-right)>1) flag = false;
            return Math.max(left,right)+1;
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，280人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode-110. 平衡二叉树

目录题目分析递归法题外话题目来源 [110. 平衡二叉树][110.] 题目分析平很二叉树:一个二叉树每个

灰太狼/ 2024年03月27日 16:28/ 0 赞/ 34 阅读

相关【LeetCode 110】平衡二叉树

题目描述给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例 1

骑猪看日落/ 2023年02月23日 08:11/ 0 赞/ 74 阅读

相关 110. Balanced Binary Tree （平衡二叉树判断）

Given a binary tree, determine if it is height-balanced. For this problem, a height-bal

迈不过友情╰/ 2022年07月15日 01:18/ 0 赞/ 114 阅读

相关 110. Balanced Binary Tree （平衡二叉树判断）

Given a binary tree, determine if it is height-balanced. For this problem, a height-bal

港控/mmm°/ 2022年07月15日 01:18/ 0 赞/ 132 阅读

相关 [Leetcode][python]Balanced Binary Tree/平衡二叉树

题目大意判断一颗二叉树是否是“高度”平衡的。平衡二叉树的定义是二叉树的任意节点的两颗子树之间的高度差小于等于1。这实际上是[AVL树（维基百科）][AVL]

喜欢ヅ旅行/ 2022年06月11日 08:16/ 0 赞/ 141 阅读

相关 LeetCode110. 平衡二叉树

给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为： > 一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例 1: 给定二

快来打我*/ 2022年05月09日 11:04/ 0 赞/ 146 阅读

相关 LeetCode 110.Balanced Binary Tree (平衡二叉树)

题目描述：给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为： > 一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例

小鱼儿/ 2022年05月09日 04:56/ 0 赞/ 127 阅读

相关【Leetcode】110. Balanced Binary Tree（平衡二叉树）

Given a binary tree, determine if it is height-balanced. For this problem, a height-bal

小灰灰/ 2022年02月17日 14:35/ 0 赞/ 178 阅读

相关 LeetCode 110. Balanced Binary Tree平衡二叉树 (C++)

题目： Given a binary tree, determine if it is height-balanced. For this problem, a hei

以你之姓@/ 2021年12月22日 03:11/ 0 赞/ 170 阅读

相关 LeetCode : 110. Balanced Binary 平衡二叉树

试题 Given a binary tree, determine if it is height-balanced. For this problem, a heigh

一时失言乱红尘/ 2021年06月24日 16:10/ 0 赞/ 281 阅读