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

Income Distributions

Payments made from a fund or an entity to its shareholders, often derived from interest or dividend income.

NAV

Net Asset Value, the total value of a fund's assets minus its liabilities, often used to price each share of a mutual fund or ETF.

Capital Gain Distributions

Payments made to mutual fund shareholders from the fund's sale of securities that result in a capital gain.

Income Distributions

Income distributions refer to the payment of earnings, interests, dividends, or other income, from an investment or fund to its shareholders or investors.