Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- func levelOrder(_ root: TreeNode?) -> Int {
- guard let root = root else { return []}
- var queue = [TreeNode]()
- queue.append(root)
- var ans = 0
- while !queue.isEmpty{
- ans = max(ans, queue.count)
- for _ in 0 ..< queue.count {
- let cur = queue.removeFirst()
- if let l = cur.left { queue.append( l )}
- if let r = cur.right { queue.append( r )}
- }
- }
- return ans
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement