请用递归或迭代方式将二叉树展开为单链表，要求展开顺序为前序遍历顺序。

Question

Accepted Answer

考察点：考察二叉树遍历、指针调整和原地算法实现能力。回答思路：明确展开结果的顺序定义（前序遍历） 能给出递归解法并解释递归过程 能给出迭代解法并分析空间复杂度 正确处理左右子树转换时的指针保存

考察说明