平衡二叉树-day13

题目：平衡二叉树
题目链接：https://leetcode.cn/problems/balanced-binary-tree/solutions/377216/ping-heng-er-cha-shu-by-leetcode-solution/
思路：平衡二叉树的定义是：二叉树的每个节点的左右子树的高度差的绝对值不超过 1，则二叉树是平衡二叉树。

1. 终止条件root==null 或左右子树高度差大于1
2. 参数：root.left || root.right
3. 单词代码执行逻辑，通过左右根的方式获取树的高度，当root==null,返回；在返回的过程中比较子树的高达差，高度差大于1,返回-1；不大于1，返回最大树的高度
   代码：

点击查看代码

 public boolean isBalanced(TreeNode root) {return getHeight(root) !=-1;}private int getHeight(TreeNode root){if(root==null){return 0;}int leftHeigh=getHeight(root.left);if(leftHeigh==-1){return -1;}int rightHeight=getHeight(root.right);if(rightHeight==-1){return -1;}if(Math.abs(leftHeigh-rightHeight)>1){return -1;}return Math.max(leftHeigh,rightHeight)+1;}