其他分享
首页 > 其他分享> > 输入一棵二叉树,判断该二叉树是否是平衡二叉树。

输入一棵二叉树,判断该二叉树是否是平衡二叉树。

作者:互联网

function IsBalanced_Solution(pRoot)
{
    // write code here
     if(!pRoot) return true;
    return Math.abs(height(pRoot.left)-height(pRoot.right))<=1;
 
    function height(node){
        if(!node) return 0;
        if(!(node.left) && !(node.right)) return 1;
 
        return Math.max(height(node.left),height(node.right))+1;
    }
}

 

标签:function,是否是,return,pRoot,height,二叉树,一棵,Math
来源: https://blog.csdn.net/qq_32766999/article/details/100051822