Inorder Traversal - Non Recursive Approach | Algorithms
Inorder Traversal — Non Recursive Approach by SJ · December 4, 2015 Objective: Given a binary tree, write a non recursive or iterative algorithm for Inorder traversal. Example: Tree Traversals — Inorder Earlier we have seen " What is Inorder traversal and recursive algorithm for it ", In this article we will solve it with iterative/Non Recursive manner. Since we are not using recursion, we will use the Stack to store the traversal, we need to remember that inorder traversal is, first traverse the left node then root followed by the right node. Pseudo Code: Create a Stack. Push the root into the stack and set the root = root.left continue till it hits the NULL. If root is null and Stack is empty Then return, we are done. Else Pop the top Node from the Stack and set it as, root = popped_Node. print the root and go right, root = root.right. Go to step 2. End If Complete Code: 4 2 5 1 3 4 2 5 1 3 Related Posts: Subscribe for New Posts ( No Spams!!Read full article from Inorder Traversal - Non Recursive Approach | Algorithms
No comments:
Post a Comment