请实现将二叉树展开为单链表的算法，要求展开后的链表顺序为二叉树的前序遍历顺序。

Question

Accepted Answer

考察点：考察二叉树前序遍历与链表重组的编码实现能力。回答思路：理解前序遍历顺序的定义 能正确重组节点right指针并置空left指针 考虑递归或迭代实现及复杂度分析 处理空树和单节点边界

考察说明