Open ShannonHung opened 2 months ago
https://shannonhung.github.io/posts/leetcode-117-populating-next-right-pointers-in-each-node-ii/
1 題目描述 給定一個二元樹,然後每個節點有一個 next 指針,將它指向它右邊的節點。如果沒有右邊的節點,則設為 None。 題目有特殊要求,不能使用額外的空間,也就是說不能使用 Queue 來解這題。 2 解法 我們先走簡單路線,你會發現基本上就是把同一層的節點串起來,然後再串下一層的節點。因此我們可以使用BFS的方式來解這題。講到BFS的演算法,可以參考這篇LeetCode 課前預習
https://shannonhung.github.io/posts/leetcode-117-populating-next-right-pointers-in-each-node-ii/
1 題目描述 給定一個二元樹,然後每個節點有一個 next 指針,將它指向它右邊的節點。如果沒有右邊的節點,則設為 None。 題目有特殊要求,不能使用額外的空間,也就是說不能使用 Queue 來解這題。 2 解法 我們先走簡單路線,你會發現基本上就是把同一層的節點串起來,然後再串下一層的節點。因此我們可以使用BFS的方式來解這題。講到BFS的演算法,可以參考這篇LeetCode 課前預習