这篇博客探讨了如何用Java判断一个二叉树是否是平衡二叉树，即节点的左右子树高度差不超过1。文章通过题目分析、迭代法详细解释了判断过程，强调了深度和高度的计算区别，并提供了递归和迭代两种解决方案。
一、题目
给定一个二叉树，判断它是否是高度平衡的二叉树。
本题中，一棵高度平衡二叉树定义为：
一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。
二、题目分析
该题和求解二叉树的最大深度有很大区别：
二叉树节点的深度：指从根节点到该节点的最长的简单路径边的条数
二叉树节点的高度：指从该节点到叶子节点的最长简单路径边的条数
高度和深度的计算方法以 LeetCode 为准，即以节点为一度
深度可以从上到下去查，所以需要前序遍历（中左右），而高度只能从下到上去查，所以只能后序遍历（左右中）
求解二叉树的最大深度，实际用了后序遍历，原因是把求解二叉树的最大深度，看作了求解二叉树根的高度
该题，需要判断左右子树的高度值之差是否大于1，所以本质是后序遍
订阅专栏 解锁全文
393
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
