leetcode 107. 二叉樹的層次遍歷 II(維護兩個隊列,經過異或運算切換)

題目 思路 一個比較囉嗦的解法java 維護兩個queue,當前隊列節點的孩子,都放進另一個隊列裏去。 樹每切換一層,就切換一次隊列,而且把新隊列的值所有存起來。 總體上來看,是自頂向下遍歷,最後翻轉整個list。 這個思路太複雜了,不要學我 全篇代碼惟一的亮點,是經過^1(二進制異或1)操做進行0與1之間的快速切換。所謂異或,相同爲0,不一樣爲1。node 題解1 import javax.sw
相關文章
相關標籤/搜索