Leetcode树的层次遍历之PHP解析(102. Binary Tree Level Order Traversal)


2019-5-30 期四 

这周想把之前的关于树的题目总结一下 。

Leetcode基础刷题之PHP解析(119. Pascal's Triangle II)

f5920c62051b24e60e5dfb255b3e6778.png

给定一棵树,按照他的层次进行遍历,返回。


DFS和BFS都可以解,竟然已经要我们按照层打印了,那么先使用BFS,思路就是先判断树是否是空,不是空加入一个队列的结构中,如果队列不为空,取出头元素,那么当前元素表示的就是当前这一层了,所以只需要遍历这一层里的所有的元素即可,然后下一层....

如果使用DFS的话,就是一条路走到黑,然后再重新一路路的退回来再找下一路,所以这样的话,每一次我们需要记录一下当前他所在的这个点属于哪一层即可,代码用递归实现。

Github整理地址:https://github.com/wuqinqiang/leetcode-php


<< 上一篇: Leetcode PHP题解--D75 706. Design HashMap

>> 下一篇: Leetcode PHP题解--D76 993. Cousins in Binary Tree