# Leetcode 107. Binary Tree Level Order Traversal II
給定一棵二元數,返回節點由下而下的順序遍歷。

## 想法
使用遞迴走訪節點,多一個紀錄level的變數,隨著遞迴改變,在依每層加入節點。

程式碼:

def levelOrderBottom(self, root: TreeNode) -> List[List[int]]:
        def travel(root:TreeNode, level:int):
            if(root):
                if(len(self.ans)<=level):
                    self.ans.append([])
                self.ans[level].append(root.val)
                travel(root.left, level+1)
                travel(root.right, level+1)
        self.ans = []
        travel(root, 0)
        self.ans.reverse()
        return self.ans