本文共 1215 字，大约阅读时间需要 4 分钟。

仰望星空的人，不应该被嘲笑

题目描述

给定一个二叉树，判断它是否是高度平衡的二叉树。

本题中，一棵高度平衡二叉树定义为：

一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。

示例 1:

给定二叉树 [3,9,20,null,null,15,7]    3   / \  9  20    /  \   15   7返回 true 。

示例 2:

给定二叉树 [1,2,2,3,3,null,null,4,4]       1      / \     2   2    / \   3   3  / \ 4   4返回 false 。

来源：力扣（LeetCode）

解题思路

dfs，平衡二叉树就是每个节点 的左右两个子树的高度差的绝对值不超过1。那么，我们可以自底向上，即采用后序遍历的方式，只要左右高度超过1了，直接设置 flase即可。

/** * Definition for a binary tree node. * function TreeNode(val) { *     this.val = val; *     this.left = this.right = null; * } *//** * @param {TreeNode} root * @return {boolean} */var isBalanced = function (root) {
       if(!root) return true;    let res = true;    let dfs = (root) => {
           // 先遍历左子树，在遍历右子树        let left = root.left && dfs(root.left) + 1;        let right = root.right && dfs(root.right) + 1;        // 判断是否是平衡二叉树，就看高度差是否大于1        if (Math.abs(left - right) > 1) res = false;        // 返回左右子树深度的最大值        return Math.max(left, right);    }    dfs(root);    return res;};

最后

文章产出不易，还望各位小伙伴们支持一波！

往期精选：

小伙伴们可以在Issues中提交自己的解题代码，🤝 欢迎Contributing，可打卡刷题，Give a ⭐️ if this project helped you!

，方便小伙伴阅读玩耍~

学如逆水行舟，不进则退

转载地址：https://chocolate.blog.csdn.net/article/details/108792346 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！