(A) Set Up a Binary Tree for the Following List

question 18

Essay

(a) Set up a binary tree for the following list, in the given order, using alphabetical ordering: SHE, SELLS, SEA, SHELLS, BY, THE, SEASHORE.
(b) How many comparisons with words in the tree are needed to determine if the word SHARK is in the tree?
(c) How many comparisons with words in the tree are needed to determine if the word SEAWEED is in the tree?
(d) How many comparisons with words in the tree are needed to determine if the word SHELLS is in the tree?

---

Definitions:

1950s

A decade marked by post-World War II recovery, the beginning of the Cold War, and significant cultural and technological changes.

1970s

A decade known for significant political, social, and technological changes that impacted various global contexts.

Coercing

The act of persuading or influencing someone to do something by using force or threats.

Common Goal

A shared objective or purpose among individuals or groups that motivates collective action.