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 print multiplication tables using do while loop
  2. Program to find first occurrence of a character in a string and also position in string using strchr function from string.h
  3. Passing of arrays to a function
  4. Program to multiply two matrices using thread
  5. PROGRAM TO PRINT THE SUM OF SERIES 1 + 1/2 + 1/3 + 1/4 + ... + 1/N.
  6. PROGRAM FOR COPY THE ARRAY ELEMENETS USING N NO.OF PROCESSES
  7. Example 1 of using functions
  8. Program read a file name, serach it in C Drive, if multiple files are found, then display a list of these files with path on the screen...
  9. Program to read two positive numbers and interchange its values using *(mul) and /(div) operators and without using any extra variable
  10. Program to implement the least square method
  11. EVALUATION OF BINOMIAL COEFFICIENTS
  12. Program to get substring
  13. Program to find even or odd number using switch case
  14. Illustration of the conditional operator ? :
  15. A shopkeeper wants to have a general program for his personal computer that will prepare bills for each customer as and when he sells goods of them
  16. Program to copy one string s2 to another string s1. (Use strcopy function from string.h)
  17. Program to convert an expression in postfix form to an infix form
  18. File allocation table
  19. Program to add two numbers
  20. FALSE POSITION METHOD USING x1-exp(-x1)
 
 
Didn't find what you were looking for? Find more on Program to build a binary search tree from arrays