来看下本题的题目描述： 本题想让我们将二叉树转换为单链表，可以发现，左边的二叉树转换为右边的链表是使用的中序遍历，根 左 右 所以本道题的思路就是可以先用一个集合以中序遍历收集元素，然后再构建单链表。 class Solution {List<TreeNode> res = new ArrayList();public void flatten(TreeNode root) { calc(ro

Given a binary tree, flatten it to a linked list in-place. For example, Given 1/ \2 5/ \ \3 4 6 The flattened tree should look like: 1 \ 2 \ 3 \ 4 \ 5 \ 6 public class Fl

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