mirror of
https://github.com/CyC2018/Interview-Notebook.git
synced 2026-10-31 11:05:36 +00:00
Update 26. 树的子结构.md
补充解题思路说明,阐明遍历起点匹配与递归比较两树的判定步骤及边界条件。
This commit is contained in:
@@ -10,6 +10,13 @@
|
||||
|
||||
## 解题思路
|
||||
|
||||
分两步:
|
||||
|
||||
- isSubStructure 遍历 A 的每个节点,把它当作可能的起点,A 的根、左子树、右子树中任意一处匹配即可;
|
||||
- isSubtreeWithRoot 从起点开始,同时向下比较两棵树:B 走到 null 说明 B 的这一支已经全部匹配,返回 true;A 走到 null 或值不同则返回 false。
|
||||
|
||||
B 为空树时,按题意不是任何树的子结构,直接返回 false。
|
||||
|
||||
```java
|
||||
public boolean isSubStructure(TreeNode A, TreeNode B) {
|
||||
if (A == null || B == null)
|
||||
|
||||
Reference in New Issue
Block a user