T1 是建树模拟题，核心考点极基础：用哈希表存左右孩子关系，用"入度为零"的思路反推根节点，再做一次递归前序遍历 T2 才是本套题的含金量所在：表面是枚举两刀的暴力 O(n²)，但 n 上限 5×10⁶ 直接卡掉暴力；正数前缀和严格单调递增这一性质，使第二刀随第一刀单调右移，双指针压到 O(n)，是典型的单调性优化套路。 第1题 题目概括： 给定每个节点的左右孩子描述，重建二叉树并输出前序遍历。 解题思路： 核心解法：哈希表建树 + 集合反推根节点 + 递归前序遍历。 关键状态定义：left[u