A Ternary Tree Is Like a Binary Tree,except Each Node

question 38

Essay

A ternary tree is like a binary tree,except each node may have up to three successors.Write a TNode class that can be used to represent a ternary tree.Define a notion of preorder and postorder traversal for ternary trees,and write methods void postorder(TNode tree)and void preorder(TNode tree)that implements your notion of those traversals.

---

Definitions:

Lycanthropy

A condition in which persons believe themselves to be possessed by wolves or other animals.

Melancholia

A severe form of depression characterized by a profound feeling of sadness or despair and a lack of interest in life, often accompanied by physical symptoms.

Mental Disorders

Health conditions characterized by alterations in thinking, mood, or behavior associated with distress and impaired functioning.

Four Body Humors

An ancient theory suggesting that human health and temperament are governed by four bodily fluids: blood, phlegm, black bile, and yellow bile.