LeetCode力扣 110. 平衡二叉树 Balanced Binary Tree 题解代码 JavaScript

最新推荐文章于 2020-08-17 08:47:08 发布

漂流瓶jz

最新推荐文章于 2020-08-17 08:47:08 发布

阅读量212

点赞数

分类专栏： LeetCode题解文章标签： LeetCode 力扣 javascript 算法平衡二叉树

本文链接：https://blog.csdn.net/qq278672818/article/details/106718304

版权

LeetCode题解专栏收录该内容

39 篇文章 1 订阅

订阅专栏

问题 https://leetcode-cn.com/problems/balanced-binary-tree/

练习使用JavaScript解答

/**
 * Definition for a binary tree node.
 * function TreeNode(val) {
 *     this.val = val;
 *     this.left = this.right = null;
 * }
 */
/**
 * @param {TreeNode} root
 * @return {boolean}
 */
var bala = true;

function funBala(root) {
    if(!root)
        return 0;
    var l = funBala(root.left);
    var r = funBala(root.right);
    if(Math.abs(l-r) > 1)
        bala = false;
    return Math.max(l,r)+1;
}
var isBalanced = function(root) {
    bala = true;
    funBala(root);
    return bala;
};