A. Andersson. A note on the expected behaviour of binary tree traversals.
Computer Journal, 33(5):471--472, 1990.

Brinck and Foo have analyzed tree traversal algorithms using threads and stack. In this note we show that, contrary to the results in the two referred papers, a preorder traversal is performed faster with a stack than with threads, in terms of pointer assignments. Moreover, the preorder-stack traversal is faster than any of the other standard traversals analyzed in the referred articles by Brinck and Foo.

Full paper (postscript)
Full paper (pdf)