Merge pull request #80 from Bhairavnath54/patch-2

Binary Tree Preorder Traversal.cpp
avastino7 · Oct 31, 2022 · c3b98d5 · c3b98d5
2 parents 969a01c + 6368a6f
commit c3b98d5
Showing 1 changed file with 20 additions and 0 deletions.
diff --git a/Binary Tree Preorder Traversal.cpp b/Binary Tree Preorder Traversal.cpp
@@ -0,0 +1,20 @@
+/*
+
+Given the root of a binary tree, return the preorder traversal of its nodes' values.
+
+*/
+ class Solution {
+public:
+    vector<int> ans;
+    void preorder(TreeNode* root){
+        if (root==NULL)return;
+        ans.push_back(root->val);
+        preorder(root->left);
+        preorder(root->right);
+    }
+    vector<int> preorderTraversal(TreeNode* root) {
+        // n l r
+        preorder(root);
+        return ans;
+    }
+};