Chapter 19, Problem 2PC

Program Plan Intro

Tree Size

Program Plan:

• Define a class BTreeNode to create nodes for binary search tree items.
  • Include all the required header files.
  • Initialize a value to the node, and set the left child of node to leftp and right child of node to rightp .
• Define a class to create a Binary Search Tree.
  • Create a function int size that returns no. of items present in the tree.
• Create a function bool search to search a particular item in tree.
  • Create function void insert to insert nodes into the tree.
• Create a function void inorder to sort items in inorder traversal.
• Declare the main function.
  • Prompt the user to enter 5 numbers to be inserted into tree.
• Sort the items present in the tree in inorder traversal and return the number of items present in the tree.