From f4313980867d27eb307e834bd00746ddce98178c Mon Sep 17 00:00:00 2001 From: yhan <50407509+lingxier@users.noreply.github.com> Date: Wed, 13 Nov 2024 09:09:53 +0800 Subject: [PATCH] fix: update solution to lcof problem: No.26 (#3757) --- lcof/面试题26. 树的子结构/README.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/lcof/面试题26. 树的子结构/README.md b/lcof/面试题26. 树的子结构/README.md index d82afb7073..357589c016 100644 --- a/lcof/面试题26. 树的子结构/README.md +++ b/lcof/面试题26. 树的子结构/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.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`。