LeetCode--Balanced Binary Tree

超、凢脫俗 2022-08-18 00:53 2阅读 0赞

**Problem:**

> 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.

**Analysis:**  
题意：  
给定的二进制树，确定它是否是均衡二叉树。  
对于这个问题，一个高度平衡二叉树被定义为一种二叉树，其中各节点的两个子树的深度相差不能超过1。  
**Anwser:**

public class Solution {
        public boolean isBalanced(TreeNode root) {
            if(root==null) return true;
            //下面两行可以改为return depth(root)!=-1;
            if(depth(root)!=-1) return true;
            else return false;
        }
        public int depth(TreeNode root){
            if(root==null) return 0;
            int ldep,rdep;
            ldep = depth(root.left);
            rdep = depth(root.right);
            //-----这两行是比求树的高度多出的代码，从这里多加一层判断来满足要求。-----//
            if(ldep==-1 || rdep==-1) return -1;
            if(Math.abs(ldep-rdep)>1) return -1;
            //-------------------------------------------------------------//
            else {
                return Math.max(ldep,rdep)+1;
            }
        }
    
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 Leetcode: Balanced Binary Tree

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

傷城~/ 2022年08月07日 04:35/ 0 赞/ 198 阅读

相关 110. Balanced Binary Tree

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

阳光穿透心脏的1/2处/ 2022年06月08日 14:59/ 0 赞/ 212 阅读

相关 226. Invert Binary Tree

题目描述： Invert a binary tree. 4 / \ 2 7 / \ / \ 1 3

古城微笑少年丶/ 2022年06月08日 14:19/ 0 赞/ 191 阅读

相关 654. Maximum Binary Tree

654. Maximum Binary Tree ![这里写图片描述][SouthEast] 这道题是中等难度的题目，一开始想到的解法是选择递归，因为这个问题本身就是递

深碍√TFBOYSˉ_/ 2022年06月04日 00:47/ 0 赞/ 204 阅读

相关 110. Balanced Binary Tree

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

系统管理员/ 2022年03月26日 08:59/ 0 赞/ 218 阅读

相关 Invert Binary Tree

Invert a binary tree. 4 / \ 2 7 / \ / \ 1 3 6 9

太过爱你忘了你带给我的痛/ 2021年12月17日 10:41/ 0 赞/ 247 阅读

相关 Validate Binary Search Tree

Given a binary tree, determine if it is a valid binary search tree (BST). Assume a BST

刺骨的言语ヽ痛彻心扉/ 2021年12月17日 10:35/ 0 赞/ 225 阅读

相关 Unique Binary Search Trees

Given n, how many structurally unique BST's (binary search trees) that store values 1...

刺骨的言语ヽ痛彻心扉/ 2021年12月17日 10:29/ 0 赞/ 247 阅读

相关 [LintCode] Binary Tree Serialization

Design an algorithm and write code to serialize and deserialize a binary tree. Writing t

- 日理万妓/ 2021年12月03日 07:15/ 0 赞/ 242 阅读

相关 Binary Tree Tilt

Given a binary tree, return the tilt of the whole tree. The tilt of a tree node is defi

古城微笑少年丶/ 2021年10月01日 07:56/ 0 赞/ 260 阅读