Chapter 17.1, Problem 3SCP

a.

Explanation of Solution

Number of levels in the given tree:

A given tree has “3” levels.

Explanation:

• A tree is constructed using nodes.
• Each node in the tree has a level regards to the number of edges between the root of the tree and that node.
• A tree contains its root node at level “1”, and its child nodes at level “2” and its grandchild nodes at level “3’, and so on...

b.

Explanation of Solution

Number of branches in a given tree:

A given tree contains “3” branches.

Explanation:

• A tree is constructed using nodes.
• The nodes are branches out from the root.
• The node where the any other node is branching out is called a branch...

c.

Explanation of Solution

Number of leaves in a given tree:

The given tree has “3” leaves.

Explanation:

• A tree is constructed using nodes.
• The nodes that contain no child nodes are called as leaves...

d.

Explanation of Solution

Root of the given tree:

The node “3” is the root node for the given tree.

Explanation:

• A tree is constructed using nodes.
• The topmost node in a tree is referred as root of the tree...

e.

Explanation of Solution

Sibling of the node storing the value “2”:

The node storing the value “5” is the sibling of the node that contains a value “2”.

Explanation:

• A tree is constructed using nodes.
• The nodes that share the same parent are called as sibling nodes.
• In the given tree, the node “2” and node “5” shares the same parent node “3”.
• Therefore, the sibling of the node “2” is the node “5”...