102. 二叉树层次顺序遍历
小白渣翻译
给定二叉树的 root ,返回其节点值的层序遍历。 (即从左到右,逐级)。
例子
小白教室做题
在大学某个自习的下午,小白坐在教室看到这道题。想想自己曾经和白月光做题,现在大过年的,也是只有自己练题了。真是若对黄花孤负酒,怕黄花,也笑人岑寂。
这时候黑长直女神过来问:小白,你复习到二叉树了吗,这道题你有什么思路啊?
小白内心镇定:这机会不就来了吗,小美,《热辣滚烫》有机会一起去看看吧?
哦,不是,题目描述意思说的简单一些。
这种题目我们首先把他进行下条件梳理
- 树类的题目,我们首先要对树结构和BFS(广度优先搜索),DFS(深度优先搜索)有一定了解哈。
- 另外,熟悉了算法后,我们对于Queue(队列)也要相对熟悉下,这样能更加方便的解题。
那么,对于这道题来说,Binary Tree Level Order Travers