Gökhan Eğri

Data Structure (Veri Yapıları) dersi ile ilgili bir diğer konu da Tree’lerdir. Tabiki uzunca olan konuyu tamamen anlatmak mümkün değildir ama tree traverse ile ilgili bir kaç kolay ipucunu yararı olabilir diyerek yazmaya karar verdim.

 Pre-order Traversal

 (1) node  (2) left tree (3) right tree

 In-order Traversal

 (1) left tree  (2) node (3) right tree

 Post-order Traversal

 (1)  left tree (2) right tree (3) node

Örnekler

  Pre-order Traversal

  In-order Traversal

  Post-order Traversal

 Pre-Order Traversal Recursive Kodu:

• void Preorder(Node<T>* _n)
    if(_n != NULL)
   cout << _n.data << endl;
     Preorder(_n->left);
     Preorder(_n->right);

 In-order Traversal Recursive Kodu:

• void Inorder(Node<T>* _n)
       if(_n != NULL)
      Inorder(_n->left);
      cout << _n.data << endl;
      Inorder(_n->right);

 Post-order Traversal Recursive Kodu:

• void Postorder(Node<T>* _n)
       if(_n != NULL)
       Postorder(_n->left);
      Postorder(_n->right);
      cout << _n.data << endl;