102- Binary Tree Level Order Traversal

类别:BFS 难度:mediumnode 题目描述 算法分析 (1)广度优先算法,使用队列辅助实现 (2)若是单纯是从左到右,逐层遍历二叉树的话,就很简单: 最初将根节点压入队列中,在队列不为空的状况下,不断的从队头取出元素,而且将队头元素的左右节点压入队列中,知道队列为空,则遍历结束。 (4)这道题目与普通的遍历存在一个不一样的地方是:须要按层进行分析,因此使用了一个level做为标记,而且压入
相关文章
相关标签/搜索