Update 55.2 平衡二叉树.md

补充平衡二叉树自底向上后序遍历的解题思路及复杂度说明，对比自顶向下重复计算深度的开销。
2026-10-31 02:53:42 +00:00 · 2026-10-30 20:18:06 +08:00
parent 63e6777d47
commit 2f5b67ad0a
1 changed files with 2 additions and 0 deletions
@@ -10,6 +10,8 @@

 ## 解题思路

+后序遍历，自底向上计算每个节点的高度，同时检查它的左右子树高度差，发现不平衡就提前结束，时间复杂度 O(N)。如果自顶向下对每个节点调用一次[求深度](55.1%20二叉树的深度.md)的函数再比较，同一个节点的高度会被它的每个祖先各计算一次。
+
 ```java
 private boolean isBalanced = true;