给你二叉树的根结点 root ，请你将它展开为一个单链表：
展开后的单链表应该同样使用 TreeNode ，其中 right 子指针指向链表中下一个结点，而左子指针始终为 null 。 展开后的单链表应该与二叉树 先序遍历 顺序相同。
示例 1：
codeType
输入：root = [1,2,5,3,4,null,6]
输出：[1,null,2,null,3,null,4,null,5,null,6]
示例 2：
codeType
输入：root = []
输出：[]
示例 3：
codeType
输入：root = [0]
输出：[0]
提示：
- 树中结点数在范围 [0, 2000] 内
- -100 <= Node.val <= 100
进阶：你可以使用原地算法（O(1) 额外空间）展开这棵树吗？
解法
解法一
ts
/**
* Definition for a binary tree node.
* class TreeNode {
* val: number
* left: TreeNode | null
* right: TreeNode | null
* constructor(val?: number, left?: TreeNode | null, right?: TreeNode | null) {
* this.val = (val===undefined ? 0 : val)
* this.left = (left===undefined ? null : left)
* this.right = (right===undefined ? null : right)
* }
* }
*/
function preOrder(root: TreeNode | null, list: TreeNode []): TreeNode | null{
if(!root) return null
list.push(root)
preOrder(root.left, list)
preOrder(root.right, list)
}
/**
Do not return anything, modify root in-place instead.
*/
function flatten(root: TreeNode | null): void {
// 简单的做法就是按照先序遍历把节点push到一个list，然后按照list顺序进行串联
// 需要O(n)的空间复杂度
const list: TreeNode[] = []
preOrder(root, list)
const n = list.length
for(let i = 0; i < n; i++){
list[i].left = null
list[i].right = i < n - 1 ? list[i + 1] : null
}
};