blob: e1ad8da506bae8e33839497ee31cd24336991079 (
plain)
1
2
3
|
Create a subclass of `BinaryTree` whose nodes have fields for storing preorder, post-order, and in-order numbers.
Write methods `preOrderNumber()`, `inOrderNumber()`, and `postOrderNumbers()` that assign these numbers correctly.
These methods should each run in `O(n)` time.
|