Leetcode基础刷题PHP解析(103. Binary Tree Zigzag Level Order Traversal)

这道题的第一版是二叉数的层次遍历(Leetcode基础刷题之PHP解析(102. Binary Tree Level Order Traversal)),这一版让我们按照z字形遍历二叉树。什么意思呢,就是说如果当前层是从左往右遍历,那么下一层就从右往左遍历...

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

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