[algogeeks] post - order traversal

2009-01-18 Thread algorithm
how to solve post - order traversal without using recursion ? --~--~-~--~~~---~--~~ You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algogeeks@googlegroups.com To unsubscribe fr

[algogeeks] Post order traversal of a binary tree without recursion

2007-08-24 Thread Phani Kumar Ch. V.
Hi all, Please let me know if this pseudo code gives correct solution for iterative post-order traversal of a binary tree. void postOrderTraversal(Tree *root) { node * previous = null; node * s = null; push(root); while( stack is not empty ) {

[algogeeks] Post order traversal of a binary tree without recursion

2007-08-24 Thread Phani Kumar Ch. V.
Hi all, Please let me know if this pseudo code solution is correct for iterative post-order traversal of a binary tree. void postOrderTraversal(Tree *root) { node * previous = null; node * s = null; push(root); while( stack is not empty ) { s