Chapter 21, Problem 5RQE

Explanation of Solution

Shape of the binary tree:

A complete binary tree is a binary tree with the property that every node must have exactly two children, and at the last level the nodes should be from left to right.

• The tree is used to represent more complex relationships in a complex structure.
• The element of the tree is called as a node and its branches connect the nodes.
• The shape of the binary tree entirely depends upon the insertion and deletion of nodes in a tree.
  • Mostly the shape depends upon the order in which the nodes are inserted...