Given the root
of a binary tree, return the level order traversal of its nodes' values
. (i.e., from left to right, level by level).
Example 1:
Input: root = [3,9,20,null,null,15,7]
Output: [[3],[9,20],[15,7]]
Example 2:
Input: root = [1]
Output: [[1]]
Example 3:
Input: root = []
Output: []
Constraints:
[0, 2000]
.-1000 <= Node.val <= 1000
題目給定一個二元樹根結點 root。
要求實作一個演算法根據 level order 來尋訪二元樹,並回傳每個 level的結構
這題跟 199. Binary Tree Right Side View 一樣需要用 Breadth First Search 演算法來實作
使用一個 queue 來儲存每個 level 的所有 node
每次都把這個 queue 的 level 紀錄下來及為所求
如下圖