102. 二叉树的层序遍历

题目链接：https://leetcode-cn.com/problems/binary-tree-level-order-traversal/

执行用时：12 ms, 在所有 Swift 提交中击败了75.55%的用户
内存消耗：13.7 MB, 在所有 Swift 提交中击败了87.96%的用户

class Solution {
    func levelOrder(_ root: TreeNode?) -> [[Int]] {
        if root == nil {
            return []
        }
        var res = [[Int]]()
        var queue = [TreeNode]()
        queue.append(root!)
        while !queue.isEmpty {
            var row = [Int]()
            for i in 0 ..< queue.count {
                let T = queue.removeFirst()
                row.append(T.val)
                if let node = T.left {
                    queue.append(node)
                }
                if let node = T.right {
                    queue.append(node)
                }
            }
            res.append(row)
        }
        return res
    }
}