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

Ethical Unethical

Pertaining to the distinction between actions or decisions that are morally right (ethical) and those that are morally wrong (unethical).

Perceptions

The process by which individuals interpret and make sense of sensory information, which can influence their behavior and decision-making.

Values

Broad beliefs about what is or is not appropriate behaviour.

Ethical Problems

Moral dilemmas or issues arising in a situation where a decision about right and wrong must be made.