From b01b1bdc316aca0a85350f665d688b5a8bdab1a1 Mon Sep 17 00:00:00 2001
From: Bhupesh-V <varshneybhupesh@gmail.com>
Date: Thu, 20 Sep 2018 13:01:43 +0530
Subject: [PATCH] Preorder

---
 Tree.cpp | 10 +++++++++-
 1 file changed, 9 insertions(+), 1 deletion(-)

diff --git a/Tree.cpp b/Tree.cpp
index d94007b..9c59ae2 100644
--- a/Tree.cpp
+++ b/Tree.cpp
@@ -38,7 +38,13 @@ void Traverse (NODE *root) {
 	 cout<<cur->data<<" ";
 	 if (cur->right != NULL) Traverse (cur->right);
 }
-
+void preorder(NODE*root){
+	//NODE*cur=root;
+	if(root==NULL)	return;
+	cout<<root->data<<" ";
+	preorder(root->left);
+	preorder(root->right);
+}
 // main
 int main () {
 	NODE *root = NULL;
@@ -59,5 +65,7 @@ int main () {
 	*/
 	cout<<"Tree in INORDER traversal: "<<endl;
 	Traverse (root);
+	cout<<"\nTree in PRE-ORDER traversal: "<<endl;
+	preorder (root);
 	return 0;
 }