Skip to content

Instantly share code, notes, and snippets.

View chuckjaz's full-sized avatar

Chuck Jazdzewski chuckjaz

View GitHub Profile
@chuckjaz
chuckjaz / post-order-index.md
Last active November 7, 2017 19:26
Pre-order vs post-order traversal index

Post-order index from Pre-order index

The purpose of this paper is to demonstrate that you can derive the post-order index of a node from the pre-order index of the node if you know the depth of the node (called parent count) and the node's total number of children (called child count).

Definitions

Using a tree as defined here.