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. color program without using graphics
  2. Program to append one string s2 to another string s1 i.e. concatenation of two strings. (Use strcat function from string.h)
  3. Program to display the name of the day, depending upon the number entered from the keybord using the switch case Loop
  4. Program to find factorial using self scheduling
  5. Program that takes characters from user in an array and prints them with their ASCII values without using atoi func
  6. Program to display entered character in capital letter
  7. Program to maintain a threaded binary tree
  8. Program to create processes using fork() and check zombie state
  9. Program to perform some basic operations on string
  10. 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
  11. Basic GAUSS ELIMINATION METHOD, GAUSS ELIMINATION WITH PIVOTING, GAUSS JACOBI METHOD, GAUSS SEIDEL METHOD
  12. Program to implement a multi-access threaded queue with multiple threads inserting and multiple threads extracting from the queue
  13. Program to find co-relation between two data sets defined and initialise by the user
  14. Program to print size of int, float and double using sizeof()
  15. Passing of arrays to a function
  16. Program of hanoi tower in dfs
  17. SUCCESSIVE APPROXIMATION METHOD
  18. Program to break all the cmos password stored in cmos battery
  19. Program to convert an Infix form to Postfix form
  20. Functions with no arguments and no return values
 
 
Didn't find what you were looking for? Find more on Program to build a binary search tree from arrays