代码拉取完成,页面将自动刷新
package com.hit.basmath.learn.binary_search_tree;
import com.hit.common.TreeNode;
/**
* 110. 平衡二叉树
* 给定一个二叉树,判断它是否是高度平衡的二叉树。
* <p>
* 本题中,一棵高度平衡二叉树定义为:
* <p>
* 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。
* <p>
* 示例 1:
* <p>
* 输入:root = [3,9,20,null,null,15,7]
* 输出:true
* <p>
* 示例 2:
* <p>
* 输入:root = [1,2,2,3,3,null,null,4,4]
* 输出:false
* <p>
* 示例 3:
* <p>
* 输入:root = []
* 输出:true
* <p>
* 提示:
* <p>
* 树中的节点数在范围 [0, 5000] 内
* -10^4 <= Node.val <= 10^4
*/
public class _110 {
private boolean result = true;
public boolean isBalanced(TreeNode root) {
maxDepth(root);
return result;
}
private int maxDepth(TreeNode root) {
if (root == null) return 0;
int leftDepth = maxDepth(root.left);
int rightDepth = maxDepth(root.right);
if (Math.abs(leftDepth - rightDepth) > 1) result = false;
return 1 + Math.max(leftDepth, rightDepth);
}
}
此处可能存在不合适展示的内容,页面不予展示。您可通过相关编辑功能自查并修改。
如您确认内容无涉及 不当用语 / 纯广告导流 / 暴力 / 低俗色情 / 侵权 / 盗版 / 虚假 / 无价值内容或违法国家有关法律法规的内容,可点击提交进行申诉,我们将尽快为您处理。