從上到下按層打印二叉樹，同一層的節點按從左到右的順序打印，每一層打印到一行。
例如:
給定二叉樹: [3,9,20,null,null,15,7],
3
/
9 20
/
15 7
返回其層次遍歷結果：
[
[3],
[9,20],
[15,7]
]
提示：
節點總數 <= 1000
注意：本題與主站 102 題相同：https://leetcode-cn.com/problems/binary-tree-level-order-traversal/
來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu-ii-lcof
著作權歸領釦網絡所有。商業轉載請聯繫官方授權，非商業轉載請註明出處。
思路：dfs層序遍歷
跟前面做過的題目LeetcodeMedium-【面試題32 - I. 從上到下打印二叉樹】 類型，但是那個題目還是medium難度的，這個還是easy難度，然後感覺這個題目思路基本一致，但是這個稍微你上個題目還是要複雜一點，因爲它輸出需要考慮到層次問題，所以這也就要求在遍歷是區分每一層節點了。我使用了兩個棧來實現，一個棧用來記錄當前一層的節點即父節點層，兩個棧用來記錄當前節點的子節點層。這樣輪迴變換，就可以區分了。做完這題也給了我判斷一個樹是不是完全二叉樹的方法，只需要多記錄一個子節點和父節點的個數就行了。
# Definition for a binary tree node.
# class TreeNode:
# def __init__(self, x):
# self.val = x
# self.left = None
# self.right = None
class Solution:
def levelOrder(self, root: TreeNode) -> List[List[int]]:
if root == None:
return []
# dfs
father = [root]
child = []
ans = []
layer = []
while father != [] or child != []:
if father == []:
ans.append(layer)
layer = []
t = father
father = child
child = t
node = father.pop(0)
layer.append(node.val)
if node.left != None:
child.append(node.left)
if node.right != None:
child.append(node.right)
ans.append(layer)
return ans
題解：可以直接用一個棧
每次循環遍歷完父層節點，然後在循環遍歷子節點層。
class Solution:
def levelOrder(self, root: TreeNode) -> List[List[int]]:
if not root: return []
res, queue = [], collections.deque()
queue.append(root)
while queue:
tmp = []
for _ in range(len(queue)):
node = queue.popleft()
tmp.append(node.val)
if node.left: queue.append(node.left)
if node.right: queue.append(node.right)
res.append(tmp)
return res
作者：jyd
鏈接：https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu-ii-lcof/solution/mian-shi-ti-32-ii-cong-shang-dao-xia-da-yin-er-c-5/
來源：力扣（LeetCode）
著作權歸作者所有。商業轉載請聯繫作者獲得授權，非商業轉載請註明出處。