GESP 六级 · GESP 202312 C++ 六级 第 11 题

构造二叉树 [1,2,3,null,4]（ ）。

根据二叉树的遍历特性，先/前序遍历确定根节点，中序遍历确定左右子树范围，从而重构整棵树，再输出后序遍历结果。

易混淆三种遍历的顺序。先序：根左右；中序：左根右；后序：左右根。注意遍历结果中相邻节点的关系。

【考点】二叉树层序遍历｜树形结构构造｜空节点处理

🎯 考纲定位 本题考查《GESP 考试大纲》六级"树与二叉树"模块中"层序遍历"考点。命题人专门在此处设题，因为六级考生普遍卡在"从数组还原树"这一步——多数学生只会正向遍历，却不会反向构造。

🧠 解题思维 拿到层序数组 [1,2,3,null,4]，立即分层：第一层仅 1（根），第二层 2、3 分别是左右子，第三层 4 落在 2 的右位置（因为 2 的左子是 null），3 的两个子均为空。逐层填完，树形结构完全确定：1 的左子 2 再挂右子 4，1 的右子 3 无子女。

🪤 陷阱拆解 B 项错在把 3 当成 2 的左子（若 3 是左子，数组应为 [1,2,3,4,null,null]）；C、D 项格式混乱，树形表示法必须用括号嵌套且空子树占位，逗号分隔是列表不是树。最阴险的是 null 占位——若忽略它，会误判 4 的位置，导致整棵树结构错乱。

🔄 反命题思维 若把数组改为 [1,2,3,4,null,null]，则 4 会挂在 2 的子节点处而非 3 下；若改成 [1,2,null,3,4]，则 3 和 4 都会出现在 2 的子树内。记住：层序构造永远按"父的左、父的右"顺序分配子节点，null 是占位符不可跳过。