Merge pull request #259 from nishantagrawal01/master

Binary-Tree-Traversals
gouravthakur39 · Jun 25, 2022 · f06964e · f06964e
2 parents 0ae5e7f + fe60661
commit f06964e
Showing 1 changed file with 53 additions and 0 deletions.
diff --git a/Binary-Tree-Traversals b/Binary-Tree-Traversals
@@ -0,0 +1,53 @@
+/* Tree Node Structure */
+
+struct Node {
+  int data;
+  Node* left;
+  Node* right;
+};
+
+/* Inorder Traversal of Binary tree */
+
+void inorderTraversal(Node* root) {
+    if (root == NULL)
+        return;
+    /* recurring on left child */
+    inorderTraversal(root->left);
+
+    /* printing the data of node */
+    cout << root->data << " ";
+
+    /* recurring on right child */
+    inorderTraversal(root->right);
+}
+
+/* Preorder Traversal of Binary tree */
+
+void preorderTraversal(Node* root) {
+    if (root == NULL)
+        return;
+    /* printing the data of node */
+    cout << root->data << " ";
+
+    /* recurring on left child */
+    preorderTraversal(root->left);
+
+    /* recurring on right child */
+    preorderTraversal(root->right);
+}
+
+
+/* Postorder Traversal of Binary tree */
+
+void postorderTraversal(Node* root) {
+    if (root == NULL)
+        return;
+    /* recurring on left child */
+    postorderTraversal(root->left);
+
+    /* recurring on right child */
+    postorderTraversal(root->right);
+
+    /* printing the data of node */
+    cout << root->data << " ";
+}