(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:

Car Accident

An unexpected and unintended event involving a vehicle on a road or public area, often leading to damage or injury.

Painting

The practice of creating artwork by applying pigment to a surface, such as canvas, paper, or a wall, using tools like brushes.

Modifying

The process of making changes or alterations to an existing system, structure, or process to improve performance or efficiency.

Business Location

The physical place where a company is situated, which can impact its success and operational efficiency.