102.二叉樹的層次遍歷

昨天剛剛第一次刷題用到了dfs，今天bfs就來了。。 dfs是按深度進行搜索的，而bfs是按寬度，也就是搜完這一次再去搜下一層，這個特性就特別適合層次遍歷。先聲明一個隊列，由於golang中沒有隊列，我們可以自己聲明一個queue爲[]*TreeNode,然後先將根節點放進該隊列中，然後就可以進行bfs了，首先先聲明一個變量爲隊列此時的大小，這個數就代表隊列在這一層有多少個數，然後循環依次把這個數

>>阅读原文<<