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 CHECK GIVEN NUMBER IS ODD OR EVEN
  2. Program to take input text from a user. Also take 2 words one that need to replace and one that will be replaced from sentence
  3. PROGRAM FOR MAX OF ARRAY USING SPIN LOCK
  4. Passing of arrays to a function
  5. Program to find first occurrence of a character in a string. Function should return characters position in string. (Use strchr function from string.h
  6. Program to display array values and address of an array using pointers
  7. Doubly circular link list or Circular doubly link list
  8. PROGRAM TO DRAW HISTOGRAM
  9. Program to display * in triangle
  10. Program to print multiple of 5
  11. Program to display array values and address of an array using function and for loop
  12. Program to find first occurrence of a string in another string and also display position in string
  13. Program for investment problem using while loop
  14. Program to append one string s2 to another string s1 i.e. concatenation of two strings use strcat function from string.h
  15. Program to show the implementation of Double Mouse Click
  16. PROGRAM TO EVALUATE A MULTIPLE-CHOICE TEST
  17. Program to print addition of two matrices using pointers
  18. Program to print values of 2 raise to power N, N and 2 raise to power -n
  19. Example 2 of structure
  20. Program of histogram using loop splitting and locking the each bin with a different lock
 
 
Didn't find what you were looking for? Find more on Program to build a binary search tree from arrays