题目
描述:
给你二叉树的根节点 root,请你将它展开为一个单链表:
- 展开后的单链表应该同样使用
TreeNode,其中right子指针指向链表中下一个结点,而左子指针始终为null。 - 展开后的单链表应该与二叉树的前序遍历顺序相同。
示例: 示例 1:
输入: root = [1,2,5,3,4,null,6]
输出: [1,null,2,null,3,null,4,null,5,null,6]
大约 2 分钟
描述:
给你二叉树的根节点 root,请你将它展开为一个单链表:
TreeNode,其中 right 子指针指向链表中下一个结点,而左子指针始终为 null。示例: 示例 1:
输入: root = [1,2,5,3,4,null,6]
输出: [1,null,2,null,3,null,4,null,5,null,6]