文章目錄

• 題目描述
• 解法 & 思路
• • • 思路一
    • 思路二

題目描述

我佛了，這道題挺描述不明的，有坑，過不了oj建議馬上看評論 or 題解

解法 & 思路

思路一

• 代碼就不貼了，過不去
• 先序遍歷，按序存儲val到一個ArrayList。然后用這個ArrayList來構造單鏈表即可（注意left置空）

思路二

• 遞歸：把左子樹、右子樹弄成單鏈表，存儲。然后left = null，再把左子樹接到right，然后把右子樹接到當前最右邊的right。

/*** 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 flatten(TreeNode root) {if(root == null){return;}// 先保存左右子樹TreeNode left = root.left;TreeNode right = root.right;// 都弄直了再連上flatten(left);flatten(right);// 左子樹置空root.left = null;root.right = left;// 取到最右邊while(root.right != null){root = root.right;}root.right = right;} }

• 無注釋：自底向上，注意結點關系處理的先后關系

class Solution {public void flatten(TreeNode root) {if(root == null) {return;}TreeNode left = root.left;TreeNode right = root.right;flatten(root.left);flatten(root.right);root.left = null;root.right = left;while(root.right != null) {root = root.right;}root.right = right;} } 創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的【LeetCode笔记】114. 二叉树展开为链表（Java、递归）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。