Advertisement
HXXXXJ

Inorder - RECURSION

Mar 24th, 2019
115
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Swift 0.39 KB | None | 0 0
  1.     func inorderTraversal(_ root: TreeNode?) -> [Int] {
  2.         guard let root = root else { return []}
  3.  
  4.         var res = [Int]()
  5.         inorder(&res, root)
  6.         return res
  7.     }
  8.     func inorder(_ res: inout [Int], _ node: TreeNode?){
  9.         guard let node = node else {return }
  10.         inorder(&res, node.left )
  11.         res.append(node.val)
  12.         inorder(&res, node.right )
  13.     }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement