donmike25

inlab5

Dec 16th, 2013
235
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 1.75 KB | None | 0 0
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3.  
  4. typedef struct tNode
  5. {
  6.     int data;
  7.     struct tNode *left;
  8.     struct tNode *right;
  9. }tnode;
  10.  
  11.  
  12. tnode *initNode(int);
  13. void tGrow();
  14. void task(tnode*);
  15. tnode *root;
  16.  
  17. void tGrow(){
  18.  
  19.  
  20.     root = initNode(0);
  21.     root->left = initNode(1);
  22.     root->right = initNode(2);
  23.     root->left->left = initNode(3);
  24.     root->left->right = initNode(4);
  25.     root->left->left->left = initNode(5);
  26.     root->left->left->right = initNode(6);
  27.     root->left->right->left = initNode(7);
  28.     root->left->right->right = initNode(8);
  29.     root->right->left = initNode(9);
  30.     root->right->right = initNode(10);
  31.     root->right->left->left = initNode(11);
  32.     root->right->left->right = initNode(12);
  33.     root->right->right->left = initNode(13);
  34.     root->right->right->right = initNode(14);
  35.  
  36.  
  37.  
  38. }
  39. tnode *initNode(int data){
  40.     tnode *temp;
  41.     temp = (tnode *)malloc(sizeof(tnode));
  42.     temp->data = data;
  43.     temp->right = NULL;
  44.     temp->left = NULL;
  45.     return temp;
  46. }
  47.  
  48.  
  49. void inorder(tnode*);
  50. void postorder(tnode*);
  51. void preorder(tnode*);
  52.  
  53.  
  54.  
  55.  
  56.  
  57. void preorder(tnode *node){
  58.  
  59.  
  60.     if (node)
  61.     {
  62.         if (node->data == 2)
  63.             node->data = -1;
  64.        
  65.  
  66.         printf("%d\t", node->data);
  67.             preorder(node->left);
  68.         preorder(node->right);
  69.  
  70.     }
  71.  
  72.  
  73. }
  74.  
  75.  
  76.  
  77. void postorder(tnode *node){
  78.  
  79.  
  80.     if (node)
  81.     {
  82.         postorder(node->left);
  83.         postorder(node->right);
  84.         if (node->data == 2)
  85.             node->data = -1;
  86.         printf("%d\t", node->data);
  87.  
  88.     }
  89.  
  90.  
  91. }
  92.  
  93. void inorder(tnode *node){
  94.  
  95.  
  96.     if (node)
  97.     {
  98.         inorder(node->left);
  99.         if (node->data == 2)
  100.             node->data = -1;
  101.        
  102.             printf("%d\t", node->data);
  103.             inorder(node->right);
  104.  
  105.     }
  106.  
  107. }
  108.  
  109.  
  110. void task(tnode* total){
  111.     printf("Preorder traversal:");
  112.     postorder(total);
  113.    
  114. }
  115.  
  116.  
  117. int main()
  118. {
  119.  
  120.  
  121.  
  122.  
  123.  
  124.  
  125.     tGrow();
  126.     task(root);
  127.  
  128.  
  129.  
  130.  
  131.  
  132. }
Advertisement
Add Comment
Please, Sign In to add comment