平衡二叉树题目描述输入一棵二叉树，判断二叉树是否为平衡二叉树。这里，我们只需要考虑它的平衡性，而不需要考虑它是否是排序二叉树题目链接：平衡二叉树代码/***题目：平衡二叉树*题目描述*输入一棵二叉树，判断二叉树是否是一棵平衡二叉树。*在这里，我们只需要考虑它的平衡性，而不需要考虑它是否是排序二叉树*题目链接：*https://www.nowcoder.com/practice/8b3b95850edb4115918ecebdf1b4d222?tpId=13&&tqId=11192&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking*/publicclassJz39{privatebooleanisBalanced=true;publicbooleanisBalanced_Solution(TreeNoderoot){height(root);回报是平衡的；}/***递归**@paramroot*@return*/privateintheight(TreeNoderoot){if(root==null||!isBalanced){return0;}intleft=height(root.left);intright=height(root.right);if(Math.abs(left-right)>1){isBalanced=false;}返回1+Math.max(左,右);}publicstaticvoidmain(String[]args){}}【每日留言】做一个内心阳光的人。不难过，不急躁。坚强起来，靠近太阳。
