Skip to content

Commit

Permalink
增加补充内容
Browse files Browse the repository at this point in the history
  • Loading branch information
diguage committed Jun 21, 2024
1 parent 7161169 commit be571f8
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion docs/0000-21-dynamic-programming.adoc
Original file line number Diff line number Diff line change
Expand Up @@ -21,7 +21,7 @@ include::0000-21-dp-5-longest-common-substring.adoc[leveloffset=+1]
. 第一步:以某个节点 X 为头节点的子树中,分析答案有哪些可能性,并且这种分析是以 X 的左子树、X 的右子树和 X 整棵树的角度来考虑可能性的。
+
--
TIP: 请注意这里的顺序:左子树、右子树及整棵树。先左右,如果左右满足,则就可以先上延伸,判断出整棵树。这也是递归调用“触底反弹”的过程。所以,很容易使用递归来完成相关操作。
TIP: 请注意这里的顺序:左子树、右子树及整棵树。先左右,如果左右满足,则就可以先上延伸,判断出整棵树。这也是递归调用“触底反弹”的过程。所以,很容易使用递归来完成相关操作。根据上述的流程,使用 *后序遍历* 更合适。
--
+
. 第二步:根据第一步的可能性分析,列出所有需要的信息。比如:最大值、最小值,高度,深度,节点数等等。
Expand Down

0 comments on commit be571f8

Please sign in to comment.