判断一个二叉树是否是平衡二叉树（java）

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

实现判断一个二叉树有两种思路，一种书从根节点出发，遍历左右子树，从上往下，判断左右子树的高度差是否大于1，如果大于1，则返回false，反之返回true，一种是从下往上遍历，判断左右子树的高度差是否大于1，如果大于1，则返回false，反之返回true。
这里有个问题，那就是从上往下遍历会发现，会重新遍历之前走过的节点，性能较低，但从下往上遍历，则是每个节点只走一次，所以效率和性能都比较高。所以方案二是最佳的处理方式。
代码如下：

package tree;

public class BalanceTree {

	public static void main(String[] args) {
		
		
	}
	/**
	 * 方式一：从根节点开始，求出根的左右子树，如果根的左右子树高度差大于1，则返回false，否则递归判
	 * 根的左子树和右子树是否满足条件
	 * @param tNode
	 * @return
	 */
	//判断二叉树是否为平衡二叉树
	public boolean isBalanced_solution1(TreeNode tNode) {
		if (tNode==null) {
			return false;
		}else if (Math.abs(depth(tNode.leftNode)-depth(tNode.righNode))>1) {
			return false;
		}
		else {
			return isBalanced_solution1(tNode.leftNode)&&isBalanced_solution1(tNode.righNode);
		}
		
	}
	public int depth(TreeNode tNode) {
		if (tNode==null) {
			return 0;
		}
		return Math.max(depth(tNode.leftNode), depth(tNode.righNode))+1;
	}
	
	
	/**
	 * 方式二：从下往上遍历，如果子树中任一不满足条件就返回false。否则返回true，
	 * 这样每个节点高度只会算一次。
	 * @param tNode
	 * @return
	 */
	//判断二叉树是否为平衡二叉树
	public boolean isBalanced_solution(TreeNode tNode) {
		int depth = TreeDepth(tNode);
		return depth==0? false:true;
	
	}
	//求树的深度
	public int TreeDepth(TreeNode tNode) {
		if (tNode==null) {
			return 0;
		}
		else {
			int left=TreeDepth(tNode.leftNode);
			int right=TreeDepth(tNode.righNode);
			if (Math.abs(left-right)>1) {
				return 0;
			}
			return Math.max(left, right)+1;
		}
	}
}
class TreeNode{
	int val;
	TreeNode leftNode=null;
	TreeNode righNode=null;
	public TreeNode(int val) {
		this.val=val;
	}
}