1 2 3 4 5 6 7 8 9 10 11 12 13 14
- | | - | | - | | | ! ! !
traverse(struct node *t) { push(t); while( !stackempty()) { t = pop(); while ( t != z) { visit(t); push(t->r9; t= t->l; } } }