The traversal order used is preorder, not inorder; support postorder traversal

Review Request #1177 - Created Oct. 18, 2014 and submitted

Information
David Turner
pants
c9b6b8d...
Reviewers
pants-reviews
ity, jsirois, lahosken, patricklaw

1. The term "inorder traversal" does not make sense outside of the context of binary trees. Instead, use the term "preorder", which is actually what is done.

2. Also allow for postorder traversal (and test that it works).

Postorder stuff is needed for https://rbcommons.com/s/twitter/r/1179/

./pants goal test tests/python/pants_test/graph:graph

Larry Hosken
David Turner
Eric Ayers
Patrick Lawson
Ity Kaul
David Turner
Review request changed

Status: Closed (submitted)

Loading...