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

question 25

Essay

(a) Set up a binary tree for the following list, in the given order, using alphabetical ordering: STOP, LET, THERE, TAPE, NONE, YOU, ANT, NINE, OAT, NUT.
(b) Explain step by step how you would search for the word TEST in your tree.
(c) What is the height of the shortest binary search tree that can hold all 10 words?
(d) Write the preorder traversal of the tree.
(e) Write the postorder traversal of the tree.
(f) Write the inorder traversal of the tree.

---

Definitions:

Law of Negotiable Instruments

A branch of law that deals with the rights and duties of parties to documents like checks, bills of exchange, and promissory notes.

Assignable

Capable of being transferred or made over to someone else, typically referring to rights or property.

Holder in Due Course

A legal term referring to a person who has acquired a negotiable instrument in good faith for value and without notice of any defects in title.

Parties

Individuals or entities involved in a legal proceeding, contract, or agreement.