Leetcode110:平衡二叉树

很好的坏人

于 2019-06-30 01:23:25 发布

阅读量133

点赞数

分类专栏： leetcode 算法

本文链接：https://blog.youkuaiyun.com/qq_24094489/article/details/94236332

版权

算法同时被 2 个专栏收录

130 篇文章

订阅专栏

leetcode

128 篇文章

订阅专栏

在这里插入图片描述

	public boolean isBalanced(TreeNode root) {

		if (root==null)
			return true;
		int leftDepth = maxDepth(root.left);
		int rightDepth = maxDepth(root.right);
		if (Math.abs(leftDepth - rightDepth) > 1) {
			return false;
		}
		return isBalanced(root.left) && isBalanced(root.right);
	}


	//获取二叉树的深度
	public int maxDepth(TreeNode root) {

		if (root==null)
			return 0;

		return Math.max(maxDepth(root.left), maxDepth(root.right))+1;

	}