Advertisement
HXXXXJ

Inorder - NON- RECURSION

Mar 24th, 2019
130
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Swift 0.50 KB | None | 0 0
  1. var stack = [TreeNode]()
  2.     func inorderTraversal(_ root: TreeNode?) -> [Int] {
  3.         var res = [Int]()
  4.         pushLeft(root)
  5.        
  6.         while stack.count > 0{
  7.             let cur = stack.removeLast()
  8.             res.append(cur.val)
  9.             pushLeft(cur.right)
  10.         }
  11.         return res
  12.        
  13.     }
  14.     func pushLeft(_ node : TreeNode?){
  15.         var runner = node
  16.         while runner != nil{
  17.             stack.append(runner!)
  18.             runner = runner!.left
  19.         }
  20.     }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement