请将一棵不一定是完全二叉树的二叉树，按先序遍历顺序展开为一条链表，要求每个节点仅保留右指针指向下一个节点，左指针置空，时间复杂度为O(n)。请说明你的实现思路并给出代码。

Question

Accepted Answer

考察点：考察二叉树先序遍历展开的递归或迭代实现及复杂度分析。回答思路：正确理解展开顺序为先序遍历 实现递归或迭代算法，且时间复杂度为O(n) 正确处理左指针置空与右指针连接 能分析空间复杂度并说明迭代与递归的区别

考察说明