Return Styles: Pseud0ch, Terminal, Valhalla, NES, Geocities, Blue Moon. Entire thread

postOrder to preOrder algorithm

Name: Drexel CS 2009-01-30 18:55

Does anyone know of a quick way to convert from postorder to preorder?  We're trying to convert from postorder input of a binary tree traversal, to inorder and preorder.  We've got inorder down, but can't think of a universal way to get to preorder.

P.S. Python sucks for a data structures class.

Newer Posts
Don't change these.
Name: Email:
Entire Thread Thread List