donmike25

inlab6

Dec 16th, 2013
96
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 1.78 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. int odd, even;
  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 == 0)
  63.             even++;
  64.         else
  65.             odd++;
  66.        
  67.  
  68.    
  69.         preorder(node->left);
  70.         preorder(node->right);
  71.  
  72.     }
  73.  
  74.  
  75. }
  76.  
  77.  
  78.  
  79. void postorder(tnode *node){
  80.  
  81.  
  82.     if (node)
  83.     {
  84.         postorder(node->left);
  85.         postorder(node->right);
  86.         if (node->data % 2 == 0)
  87.             even++;
  88.         else
  89.             odd++;
  90.  
  91.  
  92.  
  93.     }
  94.  
  95.  
  96. }
  97.  
  98. void inorder(tnode *node){
  99.  
  100.  
  101.     if (node)
  102.     {
  103.         inorder(node->left);
  104.         if (node->data % 2 == 0)
  105.             even++;
  106.         else
  107.             odd++;
  108.  
  109.  
  110.         inorder(node->right);
  111.  
  112.     }
  113.  
  114. }
  115.  
  116.  
  117. void task(tnode* total){
  118.    
  119.     preorder(total);
  120.     printf("Total no.of odd data : %d\n", odd);
  121.     printf("Total no.of even data : %d\n", even);
  122.  
  123. }
  124.  
  125.  
  126. int main()
  127. {
  128.  
  129.  
  130.  
  131.  
  132.  
  133.  
  134.     tGrow();
  135.     task(root);
  136.  
  137.  
  138.  
  139.  
  140.  
  141. }
Advertisement
Add Comment
Please, Sign In to add comment