LeetCode Balanced Binary Tree

原创 2015年07月07日 09:19:54

Description:

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.

Solution:

先dfs求出每个节点的做右子树的深度,然后想减大于1就表示不平衡,用一个“全局”的布尔类型变量记录一下。

import java.util.*;

public class Solution {
	boolean flag = true;

	public boolean isBalanced(TreeNode root) {
		depth(root);
		return flag;
	}

	int depth(TreeNode root) {
		if (root == null)
			return 0;
		int left_dep = depth(root.left);
		int right_dep = depth(root.right);
		if (Math.abs(left_dep - right_dep) > 1)
			flag = false;
		return Math.max(left_dep, right_dep) + 1;
	}
}


相关文章推荐

leetcode的题目:Balanced Binary Tree

  • 2014年10月14日 09:34
  • 145KB
  • 下载

[LeetCode-7] Balanced Binary Tree

Given a binary tree, determine if it is height-balanced. For this problem, a height-balanced bina...
  • sbitswc
  • sbitswc
  • 2014年05月21日 07:03
  • 760

LeetCode 110. Balanced Binary Tree

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

LeetCode(110)Balanced Binary Tree

题目如下: 分析如下: 之前尝试一边计算深度,一边做判断,发现这是无法实现的。因为bool型的返回变量说明了返回值没有深度信息,而如果没有深度信息,那么就无法判断左子树和右子树的深度差是否为1.所...

[LeetCode]Balanced Binary Tree 新理解

Given a binary tree, determine if it is height-balanced. For this problem, a height-balanced bina...
  • jhbxlx
  • jhbxlx
  • 2014年08月09日 02:48
  • 431

<LeetCode OJ> 110. Balanced Binary Tree

110. Balanced Binary Tree Total Accepted: 100175 Total Submissions: 298232 Difficulty: Easy G...

和大神们学习每天一题(leetcode)-Balanced Binary Tree

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

LeetCode 110 Balanced Binary Tree(平衡二叉树)(*)

翻译给定一个二叉树,决定它是否是高度平衡的。(高度是名词不是形容词……对于这个问题,一个高度平衡二叉树被定义为:这棵树的每个节点的两个子树的深度差不能超过1。原文Given a binary tree...
  • NoMasp
  • NoMasp
  • 2016年01月21日 11:46
  • 3072

【LeetCode-面试算法经典-Java实现】【110-Balanced Binary Tree(平衡二叉树)】

【110-Balanced Binary Tree(平衡二叉树)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  Given a binary tree, determin...

LeetCode:Balanced Binary Tree

摘要:根据平衡二叉树的性质,给出了一种递归实现的算法,算法用c语言实现。...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:LeetCode Balanced Binary Tree
举报原因:
原因补充:

(最多只允许输入30个字)