lazix

bintree

Sep 30th, 2020
78
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. #include <iostream>
  2. #include <stdlib.h>
  3.  
  4. using namespace std;
  5.  
  6. struct node
  7. {
  8.         int data;
  9.         struct node *left;
  10.         struct node *right;
  11. };
  12.  
  13.  
  14. struct node *newNode(int data)
  15. {
  16.         struct node *node = (struct node *) malloc(sizeof(struct node));
  17.         node ->data = data;
  18.         node->left = NULL;
  19.         node->right= NULL;
  20.         return (node);
  21. }
  22.  
  23. void preorder(struct node *temp)
  24. {
  25.         if(temp)
  26.         {
  27.            cout << " " << temp->data;
  28.            preorder(temp->left);
  29.            preorder(temp->right);
  30.         }
  31.  
  32. }
  33.  
  34. void inorder(struct node *temp)
  35. {
  36.         if(temp)
  37.         {
  38.           inorder(temp->left);
  39.           cout << " " << temp->data;
  40.           inorder(temp->right);
  41.  
  42.         }
  43.  
  44. }
  45.  
  46. void postorder(struct node *temp)
  47. {
  48.         if(temp)
  49.         {
  50.            postorder(temp->left);
  51.            postorder(temp->right);
  52.            cout << " " << temp->data;
  53.  
  54.         }
  55. }
  56.  
  57. int main()
  58. {
  59.         struct node* root = newNode(1);
  60.         root->left = newNode(2);
  61.         root->right = newNode(3);
  62.         root->left->left = newNode(4);
  63.         root->right->left = newNode(9);
  64.         cout << "preorder: ";
  65.         preorder(root);
  66.         cout << "\ninorder: ";
  67.         inorder(root);
  68.         cout << "\npostorder: ";
  69.         postorder(root);
  70. }
  71.                                                          
RAW Paste Data