开通建立企业网站,黄页游戏引流推广网站,开源商城系统排行,30天网站建设实录素材更多题解尽在 https://sugar.matrixlab.dev/algorithm 每日更新。 组队打卡#xff0c;更多解法等你一起来参与哦#xff01; LeetCode 114. 二叉树展开为链表#xff0c;难度中等。
DFS
解题思路#xff1a;先用 DFS 遍历二叉树#xff0c;将树的结果存放在 List 中更多解法等你一起来参与哦 LeetCode 114. 二叉树展开为链表难度中等。
DFS
解题思路先用 DFS 遍历二叉树将树的结果存放在 List 中然后更新原先的二叉树。
/*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode() {}* TreeNode(int val) { this.val val; }* TreeNode(int val, TreeNode left, TreeNode right) {* this.val val;* this.left left;* this.right right;* }* }*/
class Solution {public void preorderTraversal(ListTreeNode traList, TreeNode root) {if (root null) {return;}traList.add(root);preorderTraversal(traList, root.left);preorderTraversal(traList, root.right);}public void flatten(TreeNode root) {ListTreeNode traList new ArrayList();preorderTraversal(traList, root);TreeNode temp root;for (int i 1; i traList.size(); i) {temp.right traList.get(i);temp.left null;temp temp.right;}}
}