本文共 847 字，大约阅读时间需要 2 分钟。

题目：给定一个二叉树，判断它是否是高度平衡的二叉树。

本题中，一棵高度平衡二叉树定义为：

一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。

思路1：自顶向下

/**	 * 自顶向下	 * @param root	 * @return	 */	public boolean isBalanced(TreeNode root) {
           if(root==null)        	return true;        return Math.abs(height(root.left)-height(root.right))<=1 && isBalanced(root.left)&&isBalanced(root.right);    }		// 求高度	private int height(TreeNode root) {
   		if(root==null)			return 0;		return 1 + Math.max(height(root.left),height(root.right));	}

思路2：自底向上

/**	 * 自底向上	 * @param root	 * @return	 */	public boolean isBalanced2(TreeNode root) {
   		return recur(root)!=-1;	}		private int recur(TreeNode root) {
   		if(root==null)			return 0;		int left = recur(root.left);		if(left==-1)			return -1;		int right = recur(root.right);		if(right==-1)			return -1;		return Math.abs(left-right)<2?Math.max(left, right)+1:-1;	}

转载地址：https://codingchaozhang.blog.csdn.net/article/details/109513846 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！