Chapter 21, Problem 2SA

Program Plan Intro

Binary search tree:

• Binary search tree is a tree in which the nodes are sorted in the semantic order and it has the shape of binary tree.
• Nodes in the binary search tree can have zero, one, or two children.
• In a binary search tree, any node value is greater than the left sub tree and lesser than the right sub tree.
  • Node without children is called a leaf or end node.
  • A node that does not have a superior node is called a root node.
  • Root node is the starting node.
• The binary search will be performed until finding a search node or reaching the end of the tree.