110. Balanced Binary Tree - LeetCode

最新推荐文章于 2024-09-15 11:40:06 发布

weixin_34392843

最新推荐文章于 2024-09-15 11:40:06 发布

阅读量77

点赞数

文章标签：数据结构与算法 java

原文链接：https://my.oschina.net/yysue/blog/1928554

版权

为什么80%的码农都做不了架构师？>>>

Question

110. Balanced Binary Tree

Solution

题目大意：判断一个二叉树是不是平衡二叉树

思路：定义个boolean来记录每个子节点是否平衡

Java实现：

public boolean isBalanced(TreeNode root) {
    boolean[] balanced = {true};
    height(root, balanced);
    return balanced[0];
}

private int height(TreeNode node, boolean[] balanced) {
    if (node == null) return 0;
    int leftHeight = height(node.left, balanced);
    int rightHeight = height(node.right, balanced);
    balanced[0] = balanced[0] && !(Math.abs(leftHeight - rightHeight) > 1);
    return balanced[0] ? Math.max(leftHeight, rightHeight) + 1 : -1;
}