donmike25

inlab1

Dec 16th, 2013
256
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 1.60 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. int sum=0;
  50.  
  51. void inorder(tnode*);
  52. void postorder(tnode*);
  53. void preorder(tnode*);
  54. int main()
  55. {
  56.  
  57.  
  58.     tGrow();
  59.     task(root);
  60.    
  61.  
  62.  
  63.     return 0;
  64.  
  65. }
  66.  
  67. void preorder(tnode *node){
  68.  
  69.  
  70.     if (node)
  71.     {
  72.         sum =sum+ node->data;
  73.         preorder(node->left);
  74.         preorder(node->right);
  75.  
  76.     }
  77.  
  78.  
  79. }
  80.  
  81.  
  82.  
  83. void postorder(tnode *node){
  84.  
  85.  
  86.     if (node)
  87.     {
  88.         postorder(node->left);
  89.         postorder(node->right);
  90.         sum += node->data;
  91.     }
  92.  
  93.  
  94. }
  95.  
  96. void inorder(tnode *node){
  97.  
  98.  
  99.     if (node)
  100.     {
  101.         inorder(node->left);
  102.        
  103.         sum += node->data;
  104.         inorder(node->right);
  105.  
  106.     }
  107.  
  108.  
  109.  
  110.  
  111.  
  112. }
  113. void task(tnode* total){
  114.  
  115.     inorder(total);
  116.     printf("Sum of all values : %d\n", sum);
  117. }
Advertisement
Add Comment
Please, Sign In to add comment