前中后序遍历树代码 这个分享所代表的是dfs
层序遍历是bfs bfs特点
先声明一个队列，然后一个while，循环条件只要队列不为空就一直循环， 进入前至少先加个队头元素进去 取出队头，然后在这个while里面，通常会根据这个取出来的队头来遍历地判断一下 有什么需要新加入队列的元素。有的话就统统入队。
leetdode 102的层序遍历要把不同段的层序分开收集，所以在while循环内部提队头也不是那么随意的。还有一个内循环，它出队有要求，就是在一起入队的就要一起出队，这个内循环就是为了把上次一起入队的一起弄出去。
其实就是为了符合“层序遍历”，同一层的就一起入队，下次就一起出队。
leetdode 102的层序遍历要把不同段的层序分开收集，所以在while循环内部提队头也不是那么随意的。还有一个内循环，它出队有要求，就是在一起入队的就要一起出队，这个内循环就是为了把上次一起入队的一起弄出去。
其实就是为了符合“层序遍历”，同一层的就一起入队，下次就一起出队。