Preorder

#include<stdio.h>
#include<stdlib.h>

typedef struct node
{
    int data;
    struct node *left,*right;
} node;
node*root=NULL,*temp=NULL;

void insert(node*temp,node*newnode)
{
    if(newnode->data< temp->data)
    {
        if(temp->left==NULL)
        {
            temp->left=newnode;
        }
        else
        {
            insert(temp->left,newnode);
        }
    }
    else
    {
        if(temp->right==NULL)
        {
            temp->right=newnode;
        }
        else
        {
            insert(temp->right,newnode);
        }
    }
}
int main()
{
    int i,n,f;
    scanf("%d",&n);
    for(i=1; i<=n; i++)
    {
        node*newnode=(node*)malloc(sizeof(node));
        scanf("%d",&newnode->data);
        newnode->left=NULL;
        newnode->right=NULL;
        if(root==NULL)
        {
            root=newnode;
        }
        else
        {
            insert(root,newnode);
        }
    }
    preorder(root);

}
void preorder(node*temp)
{
    if(temp!=NULL)
    {
        printf("%d ",temp->data);
        preorder(temp->left);
        preorder(temp->right);
    }
}