leetcode110-平衡二叉树
原文中文，约1200字，阅读约需3分钟。
📝
内容提要
平衡二叉树是一种常用的数据结构，通过计算每个节点的左右子树高度差来判断是否为平衡二叉树。后序遍历方法可以用来判断整棵树是否平衡。平衡二叉树在数据库索引和HashMap中广泛应用。
🔎
延伸解读
后序遍历为何适合判断平衡
判断平衡需要每个节点左右子树的高度差，而高度必须从叶子节点向上计算。后序遍历先处理左右子树再处理当前节点，天然满足自底向上的需求。代码中先递归求左右子树高度，若发现不平衡立即返回-1，避免无效计算，最后用左右高度最大值加1得到当前节点高度。这种遍历顺序是解题关键。
提前终止与返回值设计
代码用-1作为不平衡标记，一旦某个子树不平衡，递归会快速向上传递-1，不再计算其他分支。这比先求所有高度再判断更高效。同时，返回-1也避免了用额外变量记录状态，使逻辑更简洁。理解这种“用特殊值表示异常”的技巧，对解决类似树形DP问题很有帮助。
从理论到实践：平衡树的应用
文章提到平衡二叉树在数据库索引和HashMap中广泛应用，如MySQL索引和红黑树。这些场景需要维护有序数据并保证操作效率，平衡性直接影响到查找、插入和删除的时间复杂度。通过手写判断平衡的代码，能更直观地理解平衡条件如何影响实际性能，而不仅是记忆定义。
❓
Q&A
什么是平衡二叉树的定义？
平衡二叉树是指每个节点的左右子树高度差不超过1。
如何判断一棵树是否是平衡二叉树？
可以通过后序遍历计算每个节点的左右子树高度，判断高度差是否大于1来判断。
平衡二叉树在实际应用中有哪些用途？
平衡二叉树广泛应用于数据库索引和HashMap中。
树的高度是如何定义的？
树的高度是指从叶子节点到该节点间的最长路径数。
后序遍历在判断平衡二叉树中有什么作用？
后序遍历可以确保先遍历左右子树，再处理当前节点，从而有效计算高度差。
如果一棵树的高度差大于1，会返回什么？
如果高度差大于1，返回-1表示该树不是平衡二叉树。
🏷️
