Chapter 17.1, Problem 6SC

Explanation of Solution

Tree:

• A data structure that is present in the hierarchical form and is composed of nodes.
• Each of the node will be having a sequence of child nodes and also one of the node is considered to be a root node.

Path that are starting with “Anne”:

The below are the possible path that are starting with “Anne”:

• Anne
• Anne->Peter
• Anne->Zara
• Anne->Peter->Savannah

Construction of the tree that is identical to the sub tree with the root node “Anne”:

Tree t1 = new Tree("Anne");

Tree t2 = new Tree("Peter");

 t1...