Inorder Traversal using Stack:

Amjad Saeed answered on September 6, 2024 Popularity 8/10 Helpfulness 1/10

answer Inorder Traversal using Stack:

Inorder Traversal using Stack:

Comment

Inorder Traversal using Stack:
As we already know, recursion can also be implemented using stack. Here also we can use a stack to perform inorder traversal of a Binary Tree. Below is the algorithm for traversing a binary tree using stack.

Create an empty stack (say S).
Initialize the current node as root.
Push the current node to S and set current = current->left until current is NULL
If current is NULL and the stack is not empty then:
Pop the top item from the stack.
Print the popped item and set current = popped_item->right 
Go to step 3.

Popularity 8/10 Helpfulness 1/10 Language whatever

Source: Grepper

Tags: inorder traversal using whatever

Link to this answer
Share Copy Link

Contributed on Sep 06 2024

Amjad Saeed

0 Answers Avg Quality 2/10

Closely Related Answers

postorder traversal using stack

Comment

1. Right child of 1 exists. 
   Push 3 to stack. Push 1 to stack. Move to left child.
        Stack: 3, 1
2. Right child of 2 exists. 
   Push 5 to stack. Push 2 to stack. Move to left child.
        Stack: 3, 1, 5, 2
3. Right child of 4 doesn't exist. '
   Push 4 to stack. Move to left child.
        Stack: 3, 1, 5, 2, 4
4. Current node is NULL. 
   Pop 4 from stack. Right child of 4 doesn't exist. 
   Print 4. Set current node to NULL.
        Stack: 3, 1, 5, 2
5. Current node is NULL. 
    Pop 2 from stack. Since right child of 2 equals stack top element, 
    pop 5 from stack. Now push 2 to stack.     
    Move current node to right child of 2 i.e. 5
        Stack: 3, 1, 2
6. Right child of 5 doesn't exist. Push 5 to stack. Move to left child.
        Stack: 3, 1, 2, 5
7. Current node is NULL. Pop 5 from stack. Right child of 5 doesn't exist. 
   Print 5. Set current node to NULL.
        Stack: 3, 1, 2
8. Current node is NULL. Pop 2 from stack. 
   Right child of 2 is not equal to stack top element. 
   Print 2. Set current node to NULL.
        Stack: 3, 1
9. Current node is NULL. Pop 1 from stack. 
   Since right child of 1 equals stack top element, pop 3 from stack. 
   Now push 1 to stack. Move current node to right child of 1 i.e. 3
        Stack: 1
10. Repeat the same as above steps and Print 6, 7 and 3. 
    Pop 1 and Print 1.

Popularity 8/10 Helpfulness 1/10 Language whatever

Source: www.geeksforgeeks.org

Tags: stack using whatever traversal postorder travers

Link to this answer
Share Copy Link

Contributed on Sep 06 2024

Amjad Saeed

0 Answers Avg Quality 2/10

Inorder Traversal using Stack:

Contents

More Related Answers

Inorder Traversal using Stack:

Closely Related Answers

postorder traversal using stack

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.