Skip to content

Latest commit

 

History

History

102.binary_tree_level_order_traversal

102. Binary Tree Level Order Traversal

https://leetcode.com/problems/binary-tree-level-order-traversal

Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by level).

For example: Given binary tree [3,9,20,null,null,15,7],

 3 / \ 9 20 / \ 15 7 

return its level order traversal as:

[ [3], [9,20], [15,7] ] 

BFS模版:

whilequeue不空cur=queue.pop() for节点incur的所有相邻节点if该节点有效且未访问过queue.push(该节点)
close