安顺市网站建设_网站建设公司_需求分析_seo优化

求解代码

平衡二叉树的核心判断条件：

• 当前节点的左右子树高度差小于等于1；

• 当前节点的左右子树本身也是平衡二叉树；

publicbooleanIsBalanced_Solution(TreeNodepRoot){if(pRoot==null){returntrue;}intleft=depth(pRoot.left);intright=depth(pRoot.right);returnMath.abs(left-right)<=1&&IsBalanced_Solution(pRoot.left)&&IsBalanced_Solution(pRoot.right);}publicintdepth(TreeNoderoot){if(root==null){return0;}returnMath.max(depth(root.left),depth(root.right))+1;}