请实现将一棵二叉树按先序遍历的顺序原地展开为一条单向链表（即每个节点的右指针指向先序序列中的下一个节点，左指针置为空）。

Question

Accepted Answer

考察点：考察二叉树先序遍历、指针变换与空间复杂度意识。回答思路：先说明原地展开的含义与空间约束 能写出正确且递归或迭代的求解实现 分析时间与空间复杂度并说明边界情况

考察说明