Chapter 19, Problem 5PC

Program Plan Intro

Tree Width

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 width that returns width of the tree.
• Create a function bool search to search a particular item in tree.
  • Create a function leafCounter that counts no. of leaves present in a level.
• 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 width of the Binary Search Tree.