PreOrder(Recursive)

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