Tree Traversals preorder, inorder, postorder

Inorder Traversal

void inorder(tree t) 
{
        if(t == NULL)
                return;
        inorder(t->left);
        printf("%d ", t->val);
        inorder(t->right);
}

Preorder Traversal

void preorder(tree t) 
{
        if(t == NULL)
                return;
        printf("%d ", t->val);
        preorder(t->left);
        preorder(t->right);
}

Postorder Traversal

void postorder(tree t) 
{
        if(t == NULL)
                return;
        postorder(t->left);
        postorder(t->right);
        printf("%d ", t->val);
}

Leave a Reply

Your email address will not be published. Required fields are marked *

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>