聊城做网站做的不错的网络公司,网页设计实训报告美食主题,凡科网怎么创建网站,站点-将网站添加到区域变灰色无法添加如何解决力扣#xff08;LeetCode#xff09;官网 - 全球极客挚爱的技术成长平台 给定一个二叉树#xff0c;判断它是否是高度平衡的二叉树。 本题中#xff0c;一棵高度平衡二叉树定义为#xff1a; 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。 题解#xff… 力扣LeetCode官网 - 全球极客挚爱的技术成长平台 给定一个二叉树判断它是否是高度平衡的二叉树。 本题中一棵高度平衡二叉树定义为 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。 题解
力扣LeetCode官网 - 全球极客挚爱的技术成长平台
代码如下
/*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode() {}* TreeNode(int val) { this.val val; }* TreeNode(int val, TreeNode left, TreeNode right) {* this.val val;* this.left left;* this.right right;* }* }*/
class Solution {public boolean isBalanced(TreeNode root) {if(root null){return true;}return Math.abs(depth(root.left) - depth(root.right)) 1 isBalanced(root.left) isBalanced(root.right);}public int depth(TreeNode root) {if(root null) {return 0;}return Math.max(depth(root.left),depth(root.right)) 1;}
}
