Chapter 17.1, Problem 2SCP

Explanation of Solution

A tree that has twice as many leaves as branches:

A tree that has twice as many leaves as branches is as follows,

Explanation:

• A tree is constructed using nodes.
• The topmost node in a tree is referred as root of the tree.
• Every node except root node in the tree can have parent node.
• In the above tree, node “1” is the topmost node and it is referred as root node.
• The nodes “2” and “3” are called as leaves because they are not having children nodes.
• The nodes are branches out from the root.

A tree that has the same number of leaves as branches:

A tree that contains the same number of leaves as branches is as follows,