给定一棵二叉树，请将其按照某种遍历顺序展开成一个链表，使得每个节点的右指针指向链表中的下一个节点，左指针置空。请说明你的实现思路并编写代码。

Question

Accepted Answer

考察点：考察二叉树遍历与链表展开的算法实现能力。回答思路：明确使用先序遍历的顺序展开 正确处理左右子树指针的重连与置空 给出递归或迭代实现并分析复杂度

考察说明