一、需求
- 给你二叉树的根结点
root
,请你将它展开为一个单链表; - 展开后的单链表应该同样使用
TreeNode
,其中right
子指针指向链表中下一个结点,而左子指针始终为null
; - 展开后的单链表应该与二叉树 先序遍历 顺序相同;
输入:root = [1,2,5,3,4,null,6] 输出:[1,null,2,null,3,null,4,null,5,null,6]
提示:
- 树中结点数在范围
[0, 2000]
内-100 <= Node.val <= 100
二、递归法
2.1 思路分析
- 将左子树展开为链表,将右子树展开为链表,将右子树单独保存起来,然后将当前节点的右子树指向