Implementation of Pre-Order, In-Order and Post-Order Traversal of Binary Tree in C

Code:-

#include<stdio.h>

#include<stdlib.h>

void preOrder(int *a,int i,int n){

    if(i>=n) return;

    printf("%d ",a[i]);

    preOrder(a,2*i+1,n);

    preOrder(a,2*i+2,n);

}

void inOrder(int *a,int i,int n){

    if(i>=n) return;

    inOrder(a,2*i+1,n);

    printf("%d ",a[i]);

    inOrder(a,2*i+2,n);

}

void postOrder(int *a,int i,int n){

    if(i>=n) return;

    postOrder(a,2*i+1,n);

    postOrder(a,2*i+2,n);

    printf("%d ",a[i]);

}

void main(){

    int n,i;

    printf("Enter total no. of node: ");

    scanf("%d",&n);

    int *a=(int*)malloc(n*sizeof(int));

    printf("Enter value (Level by level): ");

    for(i=0;i<n;i++) scanf("%d",&a[i]);

    printf("Pre-Order:  "); preOrder(a,0,n); printf("\n");

    printf("In-Order:   "); inOrder(a,0,n); printf("\n");

    printf("Post-Order: "); postOrder(a,0,n); printf("\n");

}

Output:-

Time-Complexity:-

Worst Case: O(log(N))

Avg.  Case: O(log(N))

Best  Case: O(log(N))