Advertisement
bori4ko

Untitled

May 22nd, 2018
104
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.00 KB | None | 0 0
  1. #include <iostream>
  2. using namespace std;
  3. struct Node
  4. {
  5.     int data;
  6.     struct Node* left;
  7.     struct Node* right;
  8. };
  9. struct Node* addNode(int data)
  10. {
  11.     struct Node* node = new Node;
  12.     node->data = data;
  13.     node->left = NULL;
  14.     node->right = NULL;
  15.     return (node);
  16. };
  17. int result = 0;
  18. int sumOfEvenNodes(struct Node* root)
  19. {
  20.     if(root == NULL)
  21.         return result;
  22.     else
  23.     {
  24.         if(root->data%2==0)
  25.         {
  26.             result += root->data;
  27.         }
  28.     }
  29.     sumOfEvenNodes(root->left);
  30.     sumOfEvenNodes(root->right);
  31. }
  32. int main()
  33. {
  34.     struct Node* root = addNode(1);
  35.     root->right = addNode(2);
  36.     root->right->left = addNode(-3);
  37.     root->right->right = addNode(-4);
  38.     root->left = addNode(3);
  39.     root->left->left = addNode(4);
  40.     root->left->right = addNode(-5);
  41.     root->left->right->right = addNode(6);
  42.     root->left->left->left = addNode(-1);
  43.     root->left->left->right = addNode(-2);
  44.     cout<<sumOfEvenNodes(root);
  45.     return 0;
  46. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement