solved problem 0094-binary-tree-inorder-traversal in swift

Pallavrai · Dec 30, 2022 · e48bd14 · e48bd14
1 parent 2d0e0cc
commit e48bd14
Showing 1 changed file with 14 additions and 0 deletions.
diff --git a/swift/0094-binary-tree-inorder-traversal.swift b/swift/0094-binary-tree-inorder-traversal.swift
@@ -0,0 +1,14 @@
+class Solution {
+ func inorderTraversal(_ root: TreeNode?) -> [Int] {
+ var result: [Int] = []
+ func rec(_ node: TreeNode?) {
+ guard let node = node else { return }
+ rec(node.left)
+ result.append(node.val)
+ rec(node.right)
+ }
+
+ rec(root)
+ return result
+ }
+}