algorithm/hello-algo
1
0
Fork 0
mirror of https://github.com/krahets/hello-algo.git synced 2025-11-02 21:24:53 +08:00
Code Issues Packages Projects Releases Wiki Activity

Finetune doc and code.

Browse Source
This commit is contained in:
krahets
2023-07-21 15:18:01 +08:00
parent 76f11ae168
commit 1a55dbdf2e
5 changed files with 21 additions and 25 deletions
Download Patch File Download Diff File Expand all files Collapse all files

12
docs/chapter_backtracking/backtracking_algorithm.md
View File

@ -8,7 +8,7 @@
给定一个二叉树，搜索并记录所有值为 $7$ 的节点，返回节点列表。
**解题思路**：前序遍历这颗树，并判断当前节点的值是否为 $7$ ，若是则将该节点的值加入到结果列表 `res` 之中。
对于此题，我们前序遍历这颗树，并判断当前节点的值是否为 $7$ ，若是则将该节点的值加入到结果列表 `res` 之中。
=== "Java"
@ -90,7 +90,7 @@
在二叉树中搜索所有值为 $7$ 的节点，**返回根节点到这些节点的路径**。
**解题思路**：在例题一代码的基础上，我们需要借助一个列表 `path` 记录访问过的节点路径。当访问到值为 $7$ 的节点时，则复制 `path` 并添加进结果列表 `res` 。遍历完成后，`res` 中保存的就是所有的解。
在例题一代码的基础上，我们需要借助一个列表 `path` 记录访问过的节点路径。当访问到值为 $7$ 的节点时，则复制 `path` 并添加进结果列表 `res` 。遍历完成后，`res` 中保存的就是所有的解。
=== "Java"
@ -199,12 +199,12 @@
!!! question "例题三"
在二叉树中搜索所有值为 $7$ 的节点，返回根节点到这些节点的路径，**路径中有且只有一个值为 $7$ 的节点，并且不能包含值为 $3$ 的节点**。
在二叉树中搜索所有值为 $7$ 的节点，返回根节点到这些节点的路径，**要求路径中有且只有一个值为 $7$ 的节点，并且不能包含值为 $3$ 的节点**。
**解题思路**：在例题二的基础上添加剪枝操作。
在例题二的基础上添加剪枝操作，包括：
- 当遇到值为 $7$ 的节点时，记录解并停止搜索。
- 当遇到值为 $3$ 的节点时，则终止继续搜索。
- 当遇到值为 $7$ 的节点时，记录解并返回，终止搜索。
- 当遇到值为 $3$ 的节点时，则直接返回，停止继续搜索。
=== "Java"