From 2f5b67ad0a80c87829c0399ce3776fa877344d1c Mon Sep 17 00:00:00 2001
From: CyC2018 <zhengyc101@163.com>
Date: Fri, 30 Oct 2026 20:18:06 +0800
Subject: [PATCH] =?UTF-8?q?Update=2055.2=20=E5=B9=B3=E8=A1=A1=E4=BA=8C?=
 =?UTF-8?q?=E5=8F=89=E6=A0=91.md?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

补充平衡二叉树自底向上后序遍历的解题思路及复杂度说明，对比自顶向下重复计算深度的开销。
---
 notes/55.2 平衡二叉树.md | 2 ++
 1 file changed, 2 insertions(+)

diff --git a/notes/55.2 平衡二叉树.md b/notes/55.2 平衡二叉树.md
index 045f424e..ea831d50 100644
--- a/notes/55.2 平衡二叉树.md	
+++ b/notes/55.2 平衡二叉树.md	
@@ -10,6 +10,8 @@
 
 ## 解题思路
 
+后序遍历，自底向上计算每个节点的高度，同时检查它的左右子树高度差，发现不平衡就提前结束，时间复杂度 O(N)。如果自顶向下对每个节点调用一次[求深度](55.1%20二叉树的深度.md)的函数再比较，同一个节点的高度会被它的每个祖先各计算一次。
+
 ```java
 private boolean isBalanced = true;