From ec0e1805e24d6f41f9144ebb2b08e604c446b39a Mon Sep 17 00:00:00 2001 From: yhan <50407509+lingxier@users.noreply.github.com> Date: Wed, 13 Nov 2024 00:00:08 +0800 Subject: [PATCH 1/3] =?UTF-8?q?fix=EF=BC=88Update=20README.md=EF=BC=89?= =?UTF-8?q?=EF=BC=9A=E5=87=BD=E6=95=B0=20dfs(A,B)=20=E7=9A=84=E6=89=A7?= =?UTF-8?q?=E8=A1=8C=E6=AD=A5=E9=AA=A4=E7=AC=AC=E4=B8=89=E6=9D=A1=E5=BA=94?= =?UTF-8?q?=E8=AF=A5=E5=92=8C=E4=B8=8B=E9=9D=A2=E7=9A=84=E6=80=BB=E7=BB=93?= =?UTF-8?q?=E4=B8=80=E8=87=B4?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit 函数 dfs(A,B) 的执行步骤第三条应该和下面的总结一致： 即， 如果其中有一个返回 true，则树 B 是树 A 的子结构，返回 true；否则，返回 false。 --- .../README.md" | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git "a/lcof/\351\235\242\350\257\225\351\242\23026. \346\240\221\347\232\204\345\255\220\347\273\223\346\236\204/README.md" "b/lcof/\351\235\242\350\257\225\351\242\23026. \346\240\221\347\232\204\345\255\220\347\273\223\346\236\204/README.md" index d82afb7073ebb..d1c80a4602862 100644 --- "a/lcof/\351\235\242\350\257\225\351\242\23026. \346\240\221\347\232\204\345\255\220\347\273\223\346\236\204/README.md" +++ "b/lcof/\351\235\242\350\257\225\351\242\23026. \346\240\221\347\232\204\345\255\220\347\273\223\346\236\204/README.md" @@ -60,7 +60,7 @@ edit_url: https://github.com/doocs/leetcode/edit/main/lcof/%E9%9D%A2%E8%AF%95%E9 1. 如果树 B 为空，则树 B 是树 A 的子结构，返回 `true`； 2. 如果树 A 为空，或者树 A 的根节点的值不等于树 B 的根节点的值，则树 B 不是树 A 的子结构，返回 `false`； -3. 判断树 A 的左子树是否包含树 B，即调用 $\textit{dfs}(A.left, B)$，并且判断树 A 的右子树是否包含树 B，即调用 $\textit{dfs}(A.right, B)$。如果其中有一个函数返回 `false`，则树 B 不是树 A 的子结构，返回 `false`；否则，返回 `true`。 +3. 判断树 A 的左子树是否包含树 B，即调用 $\textit{dfs}(A.left, B)$，并且判断树 A 的右子树是否包含树 B，即调用 $\textit{dfs}(A.right, B)$。如果其中有一个函数返回 `true`，则树 B 是树 A 的子结构，返回 `true`；否则，返回 `false`。 在函数 `isSubStructure` 中，我们首先判断树 A 和树 B 是否为空，如果其中有一个为空，则树 B 不是树 A 的子结构，返回 `false`。然后，我们调用 $\textit{dfs}(A, B)$，判断树 A 是否包含树 B。如果是，则返回 `true`；否则，递归判断树 A 的左子树是否包含树 B，以及树 A 的右子树是否包含树 B。如果其中有一个返回 `true`，则树 B 是树 A 的子结构，返回 `true`；否则，返回 `false`。 From 089704ea9eb0e1baf94b26a4a821b36ae2771917 Mon Sep 17 00:00:00 2001 From: Libin YANG Date: Wed, 13 Nov 2024 09:05:09 +0800 Subject: [PATCH 2/3] Update README.md --- .../README.md" | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git "a/lcof/\351\235\242\350\257\225\351\242\23026. \346\240\221\347\232\204\345\255\220\347\273\223\346\236\204/README.md" "b/lcof/\351\235\242\350\257\225\351\242\23026. \346\240\221\347\232\204\345\255\220\347\273\223\346\236\204/README.md" index d1c80a4602862..497c3acd56acc 100644 --- "a/lcof/\351\235\242\350\257\225\351\242\23026. \346\240\221\347\232\204\345\255\220\347\273\223\346\236\204/README.md" +++ "b/lcof/\351\235\242\350\257\225\351\242\23026. \346\240\221\347\232\204\345\255\220\347\273\223\346\236\204/README.md" @@ -60,7 +60,7 @@ edit_url: https://github.com/doocs/leetcode/edit/main/lcof/%E9%9D%A2%E8%AF%95%E9 1. 如果树 B 为空，则树 B 是树 A 的子结构，返回 `true`； 2. 如果树 A 为空，或者树 A 的根节点的值不等于树 B 的根节点的值，则树 B 不是树 A 的子结构，返回 `false`； -3. 判断树 A 的左子树是否包含树 B，即调用 $\textit{dfs}(A.left, B)$，并且判断树 A 的右子树是否包含树 B，即调用 $\textit{dfs}(A.right, B)$。如果其中有一个函数返回 `true`，则树 B 是树 A 的子结构，返回 `true`；否则，返回 `false`。 +3. 判断树 A 的左子树是否包含树 B 的左子树，即调用 $\textit{dfs}(A.left, B.left)$，并且判断树 A 的右子树是否包含树 B 的右子树，即调用 $\textit{dfs}(A.right, B.right)$。如果其中有一个函数返回 `false`，则树 B 是树 A 的子结构，返回 `false`；否则，返回 `true`。 在函数 `isSubStructure` 中，我们首先判断树 A 和树 B 是否为空，如果其中有一个为空，则树 B 不是树 A 的子结构，返回 `false`。然后，我们调用 $\textit{dfs}(A, B)$，判断树 A 是否包含树 B。如果是，则返回 `true`；否则，递归判断树 A 的左子树是否包含树 B，以及树 A 的右子树是否包含树 B。如果其中有一个返回 `true`，则树 B 是树 A 的子结构，返回 `true`；否则，返回 `false`。 From ede1a7271dc7a01c8dbf3d78f334d1fa6817910e Mon Sep 17 00:00:00 2001 From: Libin YANG Date: Wed, 13 Nov 2024 09:07:36 +0800 Subject: [PATCH 3/3] Update README.md --- .../README.md" | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git "a/lcof/\351\235\242\350\257\225\351\242\23026. \346\240\221\347\232\204\345\255\220\347\273\223\346\236\204/README.md" "b/lcof/\351\235\242\350\257\225\351\242\23026. \346\240\221\347\232\204\345\255\220\347\273\223\346\236\204/README.md" index 497c3acd56acc..357589c016e2d 100644 --- "a/lcof/\351\235\242\350\257\225\351\242\23026. \346\240\221\347\232\204\345\255\220\347\273\223\346\236\204/README.md" +++ "b/lcof/\351\235\242\350\257\225\351\242\23026. \346\240\221\347\232\204\345\255\220\347\273\223\346\236\204/README.md" @@ -60,7 +60,7 @@ edit_url: https://github.com/doocs/leetcode/edit/main/lcof/%E9%9D%A2%E8%AF%95%E9 1. 如果树 B 为空，则树 B 是树 A 的子结构，返回 `true`； 2. 如果树 A 为空，或者树 A 的根节点的值不等于树 B 的根节点的值，则树 B 不是树 A 的子结构，返回 `false`； -3. 判断树 A 的左子树是否包含树 B 的左子树，即调用 $\textit{dfs}(A.left, B.left)$，并且判断树 A 的右子树是否包含树 B 的右子树，即调用 $\textit{dfs}(A.right, B.right)$。如果其中有一个函数返回 `false`，则树 B 是树 A 的子结构，返回 `false`；否则，返回 `true`。 +3. 判断树 A 的左子树是否包含树 B 的左子树，即调用 $\textit{dfs}(A.left, B.left)$，并且判断树 A 的右子树是否包含树 B 的右子树，即调用 $\textit{dfs}(A.right, B.right)$。如果其中有一个函数返回 `false`，则树 B 不是树 A 的子结构，返回 `false`；否则，返回 `true`。 在函数 `isSubStructure` 中，我们首先判断树 A 和树 B 是否为空，如果其中有一个为空，则树 B 不是树 A 的子结构，返回 `false`。然后，我们调用 $\textit{dfs}(A, B)$，判断树 A 是否包含树 B。如果是，则返回 `true`；否则，递归判断树 A 的左子树是否包含树 B，以及树 A 的右子树是否包含树 B。如果其中有一个返回 `true`，则树 B 是树 A 的子结构，返回 `true`；否则，返回 `false`。