Tree Traversal

PREORDER

void preorder(node * root)
{
 if(root)
 {
  cout<<root->data;
  preorder(root->left);
  preorder(root->right);
 }
}


INORDER

void inorder(node * root)
{

 if(root)
 {
  inorder(root->left);
  cout<<root->data;
  inorder(root->right);
 }

}


POSTORDER


void postorder(node * root)
{

 if(root)
 {
  postorder(root->left);
  postorder(root->right);
  cout<<root->data;
 }

}