fork download
copy 
  1. #include <stdio.h>
  2. #include<stdlib.h>
  3.  
  4. struct node
  5. {struct node *left;
  6. struct node* right;
  7. int element;
  8. };
  9.  
  10.  
  11.  
  12. void insert(struct node **node,int x)
  13. {
  14.     if(*node==NULL)
  15.     {
  16.     	*node = malloc(sizeof(*node));
  17.     	(*node)->element=x;
  18.     	(*node)->left=NULL;
  19.     	(*node)->right=NULL;
  20.   	}else{
  21.   		if(x<(*node)->element)
  22.         {
  23.         	insert(&((*node)->left),x);
  24.         	}
  25.     else
  26.         {insert(&((*node)->right),x);}
  27.     }
  28. }
  29. void inorder(struct node *base)
  30. {
  31.     if(base!=NULL)
  32.     {inorder(base->left);
  33.     printf("%d ",base->element);
  34.     inorder(base->right);
  35.     }
  36. }
  37.  
  38.  
  39. int main(int argc, char *argv[])
  40. {struct node *base;
  41. base = malloc(sizeof(*base));
  42. base->element=1;
  43. base->left=NULL;
  44. base->right=NULL;
  45. insert(&base,25);
  46. insert(&base,30);
  47. inorder(base);
  48.  
  49.  
  50.  
  51.     return 0;
  52. }
Success #stdin #stdout 0s 2184KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
1 25 30
https://ideone.com/JlOi8G
language:
C (gcc 8.3)
created:
9 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!