102.二叉树的层次遍历

昨天刚刚第一次刷题用到了dfs，今天bfs就来了。。 dfs是按深度进行搜索的，而bfs是按宽度，也就是搜完这一次再去搜下一层，这个特性就特别适合层次遍历。先声明一个队列，由于golang中没有队列，我们可以自己声明一个queue为[]*TreeNode,然后先将根节点放进该队列中，然后就可以进行bfs了，首先先声明一个变量为队列此时的大小，这个数就代表队列在这一层有多少个数，然后循环依次把这个数

>>阅读原文<<