inorder tree travesal without recursion – learn in 30 secfrom microsoft awarded MVP,Using Stack is the obvious way to traverse tree without recursion. Below is an algorithm for traversing binary tree using stack. See this for step wise step execution of the algorithm.
preorder traversal without recursion in c
1 Article
1