Open ShannonHung opened 2 months ago
https://shannonhung.github.io/posts/leetcode-114-flatten-binary-tree-to-linked-list/
1 題目描述 簡單來說就是要把一個二元樹轉換成一個只有右子樹的鏈表。變成linkedlist。並且題目特別要求,使用 in-place 的方式。 2 解法 2.1 DFS 一開始你會發現基本上他就是DFS,依序走訪每個節點,然後把每個節點的左子樹接到右子樹,然後把左子樹設為空。 題目中,要求說是in-place,也就是說in-place 的意思可能更多說的是直接在原來的節點上改變指向,空間複雜
https://shannonhung.github.io/posts/leetcode-114-flatten-binary-tree-to-linked-list/
1 題目描述 簡單來說就是要把一個二元樹轉換成一個只有右子樹的鏈表。變成linkedlist。並且題目特別要求,使用 in-place 的方式。 2 解法 2.1 DFS 一開始你會發現基本上他就是DFS,依序走訪每個節點,然後把每個節點的左子樹接到右子樹,然後把左子樹設為空。 題目中,要求說是in-place,也就是說in-place 的意思可能更多說的是直接在原來的節點上改變指向,空間複雜