本文主要是介绍Leetcode114将二叉树转换为链表（java实现），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
来看下本题的题目描述：
本题想让我们将二叉树转换为单链表，可以发现，左边的二叉树转换为右边的链表是使用的中序遍历，根 左 右
所以本道题的思路就是可以先用一个集合以中序遍历收集元素，然后再构建单链表。
class Solution {List<TreeNode> res = new ArrayList();public void flatten(TreeNode root) { calc(root);//这里i从1开始 需要特别注意for(int i = 1;i<res.size();i++){//新建头结点,开始构建链表;只取右子树TreeNode head = res.get(i-1);TreeNode cur = res.get(i);head.right=cur;head.left=null;} }public void calc(TreeNode node ){if(node ==null)return;res.add(node);calc(node.left);calc(node.right);}
}
这篇关于Leetcode114将二叉树转换为链表（java实现）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
