C Programming Tutorial

 
 
 
 

Program to build a binary search tree from arrays

 
#include <stdio.h>
#include <conio.h>
#include <alloc.h>

struct node
{
    struct node *left ;
    char data ;
    struct node *right ;
} ;

struct node * buildtree ( int ) ;
void inorder ( struct node * ) ;

char arr[ ] = { \'A\', \'B\', \'C\', \'D\', \'E\', \'F\', \'G\', \'\\0\', \'\\0\', \'H\' } ;
int   lc[ ] = {  1,   3,   5,   -1,   9,  -1,  -1,   -1,   -1,  -1 } ;
int   rc[ ] = {  2,   4,   6,   -1,  -1,  -1,  -1,   -1,   -1,  -1 } ;

void main( )
{
    struct node *root ;

    clrscr( ) ;

    root = buildtree ( 0 ) ;
    printf ( “In-order Traversal:\\n” ) ;
    inorder ( root ) ;

    getch( ) ;
}

struct node * buildtree ( int index )
{
    struct node *temp = NULL ;
    if ( index != -1 )
    {
        temp = ( struct node * ) malloc ( sizeof ( struct node ) ) ;
        temp -> left = buildtree ( lc[index] ) ;
        temp -> data = arr[index] ;
        temp -> right = buildtree ( rc[index] ) ;
    }
    return temp ;
}

void inorder ( struct node *root )
{
    if ( root != NULL )
    {
        inorder ( root -> left ) ;
        printf ( \"%c\\t\", root -> data ) ;
        inorder ( root -> right ) ;
    }
}

    Related Post:
  1. Program to update stock price using structure pointer
  2. N-R METHOD OF NON LINEAR EQUATION
  3. Program to print sum and average of inputted numbers
  4. Linear search in an unsorted array
  5. PROGRAM TO FIND VOLUME OF A CYLINDER
  6. Example of preprocessor - 1
  7. Example 4 of using function and local variables in functions
  8. Program that converts hexadecimal value in decimal, octal and binary.
  9. Program to copy one string to another by coding and using string function
  10. Program to sort a linked list by readjusting the links
  11. GUASS JORDEN ELIMINATION METHOD
  12. Program that gives an example of scanf function
  13. PROGRAM TO FIND THE POSSIBLE VALUE OF ? SIGN USING TIME SERIES
  14. Program of Fitting a Straight line, Exponential curve, Geometric curve, Hyperbola, Polynomial
  15. Program to copy the contents of one array to another Using Shared Memory
  16. Program to create processes using fork() and check different states for orphan process
  17. N-R METHOD
  18. Program of an orphan
  19. Example of file functions like fread(), fwrite(), fopen(), fclose() and fseek()
  20. Program that implements deque using an array
 
 
Didn't find what you were looking for? Find more on Program to build a binary search tree from arrays