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

Stylus

A pen; the ECG writer.

Printed Representation

The physical manifestation of visual information on a surface, such as paper or fabric, usually through methods like printing or painting.

Dot Matrix Paper

Paper designed for use in dot matrix printers, characterized by its removable side margins with sprocket holes.

Artifacts

Something extraneous to what is being looked for; activity that causes interference on ECGs.