Get a piece of paper, and assign the keys 7,5, 1,8, 3, 4, 6, 2 to the nodes of the binary search tree shown below so tha
Posted: Sun May 15, 2022 10:00 am
Get a piece of paper, and assign the keys 7,5, 1,8, 3, 4, 6, 2 to the nodes of the binary search tree shown below so that they satisfy the binary search tree property. (This is a randomly ordered set of keys: the order in which they are listed has no relation to where you put them in the tree.) Now perform a pre-order traversal of your tree, listing the integer keys separated by either commas or spaces: Answer the next question using your tree.