BST Concept

If we want to insert 50, where do we put it?

Type the answer in this format:
"RC of ??" (right child of ?? node)

"LC of ??" (left child of ?? node)

If we want to insert 70, where do we put it?

Type the answer in this format:
"RC of ??" (right child of ?? node)

"LC of ??" (left child of ?? node)

What is the successor of node 85?

What is the successor of node 51?

What is the successor of node 66?

What will the binary search tree look like if we insert these nodes in order from an empty tree.

45, 78, 52, 31, 94, 67, 83, 26

What does BST look like after this sequence of operations?

Insert 5, Insert 3, Insert 8, Insert 10,

Insert 9, Delete 5, Insert 5