本篇文章为你整理了每日算法之判断是不是平衡二叉树（判断二叉树是否是平衡二叉树）的详细内容，包含有如何判断一个二叉树是不是平衡二叉树 判断二叉树是否是平衡二叉树 判断二叉树是否为平衡二叉树算法 如何判断是不是平衡二叉树 每日算法之判断是不是平衡二叉树，希望能帮助你了解 每日算法之判断是不是平衡二叉树。

输入一棵节点数为 n 二叉树，判断该二叉树是否是平衡二叉树。

　　在这里，我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树

　　平衡二叉树（Balanced Binary Tree），具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。

左右两个子树的高度差的绝对值不超过1

　　左右两个子树都是一棵平衡二叉树

package esay.JZ79判断是不是平衡二叉树;

　　class TreeNode {

　　 int val = 0;

　　 TreeNode left = null;

　　 TreeNode right = null;

　　 public TreeNode(int val) {

　　 this.val = val;

　　public class Solution {

　　 //自顶向下

　　 /*public boolean IsBalanced_Solution(TreeNode root) {

　　 //空树也是平衡二叉树

　　 if (root == null) return true;

　　 //左子树深度

　　 int left = deep(root.left);

　　 //右子树深度

　　 int right = deep(root.right);

　　 if (left - right 1 right - left 1) return false;

　　 return IsBalanced_Solution(root.left) IsBalanced_Solution(root.right);

　　
if (right 0) return -1;

　　 return Math.abs(left - right) 1 ? -1 : Math.max(left, right) + 1;

　　以上就是每日算法之判断是不是平衡二叉树（判断二叉树是否是平衡二叉树）的详细内容，想要了解更多 每日算法之判断是不是平衡二叉树的内容，请持续关注盛行IT软件开发工作室。

郑重声明：本文由网友发布，不代表盛行IT的观点，版权归原作者所有，仅为传播更多信息之目的，如有侵权请联系，我们将第一时间修改或删除，多谢。