Hum, amazingly I found another use for post order traversal. Since we want to maintain the sums of the path up to the parent of both the left and right child nodes, we should use a post order method to clean up the sums on our way back up the tree. Who would have thought post order would come in handy like this.