BJP$5$ Self$-$Check $17\mathrm{.}19$: bstAdd$3$

Language$/$Type: Java binary search trees tree traversals

Author:Robert Baxter $($on $2019/09/19)$

Suppose that the following elements are added in the specified order to an empty binary search tree:

Kirk, Spock, Scotty, McCoy, Chekov, Uhuru, Sulu, Khaaaan!

Write the elements of the tree above in the order they would be seen by a pre$-$order, in$-$order, and post$-$order traversal. Type your solutions with the elements separated by spaces and$/$or commas, such as:

One, Two, Three, Four O BJP$5$ Self$-$Check $17\mathrm{.}19$: bstAdd$3$

Language$/$Type: Java binary search trees tree traversals

Author: Robert Baxter $($on $2019/09/19)$

Suppose that the following elements are added in the specified order to an empty binary search tree:

$-$ Kirk, Spock, Scotty, McCoy, Chekov, Uhuru, Sulu, Khaaaan!

Write the elements of the tree above in the order they would be seen by a pre$-$order, in$-$order, and post$-$order traversal. Type your solutions with the elements separated by spaces and$/$or commas, such as:

One, Two, Three, Four

pre$-$order Sound F$/$X

in$-$order

Chekov, Khaaaan!, Kirk, McCoy, Scotty, Spock, Sulu, Uhuru

post$-$order