Advertisement
Guest User

bt traverse

a guest
Nov 20th, 2017
73
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.08 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. struct Node_t
  4. {
  5.     int data;
  6.     struct Node_t *left;
  7.     struct Node_t *right;
  8. };
  9.  
  10. typedef struct Node_t Node;
  11.  
  12. void traverse_tree(Node *root)
  13. {
  14.     Node *current = root;
  15.     std::cout << current->data << std::endl;
  16.     if(current->left)
  17.     {
  18.         traverse_tree(current->left);
  19.     }
  20.     if(current->right)
  21.     {
  22.         traverse_tree(current->right);
  23.     }
  24. }
  25.  
  26. int main()
  27. {
  28.     Node *root = new Node;
  29.     root->data = 0;
  30.  
  31.     Node *n11 = new Node;
  32.     n11->data = 11;
  33.     Node *n12 = new Node;
  34.     n12->data = 12;
  35.  
  36.     Node *n21 = new Node;
  37.     n21->data = 21;
  38.     Node *n22 = new Node;
  39.     n22->data = 22;
  40.     Node *n23 = new Node;
  41.     n23->data = 23;
  42.     Node *n24 = new Node;
  43.     n24->data = 24;
  44.  
  45.     root->left = n11;
  46.     root->right = n12;
  47.  
  48.     n11->left = n21;
  49.     n11->right = n22;
  50.  
  51.     n12->left = n23;
  52.     n12->right = n24;
  53.  
  54.     n21->left = n21->right = NULL;
  55.     n22->left = n22->right = NULL;
  56.     n23->left = n23->right = NULL;
  57.     n24->left = n24->right = NULL;
  58.  
  59.     traverse_tree(root);
  60.  
  61.  
  62.  
  63.  
  64.     return 0;
  65. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement