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;