fork download
copy 
  1. #include<stdio.h>
  2. #include<stdlib.h>
  3.  
  4. struct node{
  5.             int val;
  6.             struct node *left;
  7.             struct node *right;
  8.             };
  9.  
  10. void killtree(struct node *leaf){
  11.      if(leaf->left!=NULL){
  12.        killtree(leaf->left);
  13.        }
  14.      if(leaf->right!=NULL){
  15.        killtree(leaf->right);
  16.        }
  17.      free(leaf);
  18. }
  19.  
  20. void getorder(struct node *leaf, int *f, int *i){
  21.      if(leaf->left!=NULL){
  22.        getorder(leaf->left, f, i);
  23.        }
  24.      f[*i]=leaf->val;
  25.      *i++;
  26.      if(leaf->right!=NULL){
  27.        getorder(leaf->right, f, i);
  28.        }
  29. }
  30.  
  31. void create(int co, struct node **leaf){
  32.      if(*leaf==NULL){
  33.        (*leaf)=malloc(sizeof(**leaf));
  34.        (*leaf)->val=co;
  35.        (*leaf)->left=NULL;
  36.        (*leaf)->right=NULL;
  37.        getchar();
  38.        }
  39.      else if(co<(*leaf)->val){
  40.        create(co, &(*leaf)->left);
  41.        }
  42.      else if(co>=(*leaf)->val){
  43.        create(co, &(*leaf)->right);
  44.        }
  45. }
  46.  
  47. void tree(int *f, int c){
  48.      int i, *j;
  49.      struct node *root;
  50.      root=NULL;
  51.      for(i=0;i<c;i++){
  52.        create(f[i], &root);
  53.        }
  54.      j=malloc(sizeof(*j));
  55.      *j=0;
  56.      getorder(root, f, j);
  57.      killtree(root);
  58. }
  59.  
  60. int main(){
  61.     int *pole, i, count=3;
  62.     pole[0]=25;
  63.     pole[1]=12;
  64.     pole[2]=16;
  65.     tree(pole, count);
  66.     printf("Done!\n");
  67.     printf("Zapis do souboru dokoncen!!");
  68.     for(i=1;i<count;i++){
  69.         printf("%d\t",pole[i]);
  70.     }
  71.     free(pole);
  72.     return(0);
  73. }
Runtime error #stdin #stdout 0.01s 1672KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/qcJZyL
language:
C (gcc 8.3)
created:
11 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!