输入一棵二叉树,判断该二叉树是否是平衡二叉树。
之前是因为自己对平衡二叉树对定义不是很清楚:平衡二叉树的左右子树也是平衡二叉树,那么所谓平衡就是左右子树的高度差不超过1.
public class Solution { public int depth(TreeNode root){ if(root == null)return 0; int left = depth(root.left); if(left == -1)return -1; //如果发现子树不平衡之后
输入一棵二叉树,判断该二叉树是否是平衡二叉树。
之前是因为自己对平衡二叉树对定义不是很清楚:平衡二叉树的左右子树也是平衡二叉树,那么所谓平衡就是左右子树的高度差不超过1.
public class Solution { public int depth(TreeNode root){ if(root == null)return 0; int left = depth(root.left); if(left == -1)return -1; //如果发现子树不平衡之后