给定一棵二叉树，原地（不允许使用额外数组或辅助空间）将其展开为单链表，链表顺序为前序遍历顺序。请写出核心代码。

Question

Accepted Answer

考察点：考察二叉树的遍历与原地改造能力。回答思路：能说清前序遍历顺序与链表顺序的对应关系 能识别原地操作约束，避免使用额外数组 能处理左子树为空、右子树为空等边界情况 能通过调整指针完成原地改造并保持正确顺序

考察说明