输入一棵二叉树,判断该二叉树是否是平衡二叉树。
作者:互联网
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