From 3c461c99debafa6dc63d0252a9e41433c1ad9da9 Mon Sep 17 00:00:00 2001 From: CyC2018 Date: Fri, 30 Oct 2026 20:18:08 +0800 Subject: [PATCH] =?UTF-8?q?Update=207.=20=E9=87=8D=E5=BB=BA=E4=BA=8C?= =?UTF-8?q?=E5=8F=89=E6=A0=91.md?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit 补充递归划分左右子树范围的思路说明，补充使用哈希表优化定位根节点与时间复杂度的分析。 --- notes/7. 重建二叉树.md | 2 ++ 1 file changed, 2 insertions(+) diff --git a/notes/7. 重建二叉树.md b/notes/7. 重建二叉树.md index c81df9ad..02f9231a 100644 --- a/notes/7. 重建二叉树.md +++ b/notes/7. 重建二叉树.md @@ -16,6 +16,8 @@ 前序遍历的第一个值为根节点的值，使用这个值将中序遍历结果分成两部分，左部分为树的左子树中序遍历结果，右部分为树的右子树中序遍历的结果。然后分别对左右子树递归地求解。 +设根在中序遍历中的下标为 inIndex，左子树的节点数 leftTreeSize = inIndex - inL。在前序遍历中，根后面紧跟着的 leftTreeSize 个值是左子树，剩下的是右子树，由此得到递归时左右子树在前序数组中的范围。用哈希表记录中序遍历中每个值的下标，找根的位置只需要 O(1)，整体时间复杂度为 O(N)。 +

```java