diff options
Diffstat (limited to 'src/02/01')
| -rw-r--r-- | src/02/01/README.md | 4 |
1 files changed, 4 insertions, 0 deletions
diff --git a/src/02/01/README.md b/src/02/01/README.md new file mode 100644 index 0000000..2a36c6b --- /dev/null +++ b/src/02/01/README.md @@ -0,0 +1,4 @@ +Design an algorithm for the following operations for a binary tree BT, and show the worst-case running times for each implementation: +* preorderNext(x): return the node visited after node x in a pre-order traversal of BT. +* postorderNext(x): return the node visited after node x in a post-order traversal of BT. +* inorderNext(x): return the node visited after node x in an in-order traversal of BT. |