Chapter 21, Problem 5PC

Program Plan Intro

Width of the Binary Tree

Program Plan:

• Create a template prefix and define the template class BinaryTree to perform the following functions:
  • Declare the required variables.
  • Declare the function prototypes.
  • Define the no-argument generic constructor BinaryTree() to initialize the root value as null.
  • Call the functions insertNode(),displayInOrder(), and treeHeight()and getWidth().
  • Define the generic function insert() to insert the node in pointed by the tree node pointer in a tree.
  • Define the generic function insertNode() to create a new node and it is passed inside the insert() function to insert a new node into the tree.
  • .
  • Define the generic function displayInOrder()to display the values in the subtree pointed by the node pointer.
  • Define the generic function getTreeHeight() to count the height of the tree.
  • Define the generic function TreeHeight()which calls getTreeHeight() to display the height of the tree.
  • Define the generic function numAtLevel() to calculate the number of levels until the desired level is reached.
  • Define the generic function getWidth() which calls the numAtLevel() function to count the width of the tree.
• In main() function,
  • Create a tree with integer data type to hold the integer values.
  • Declare the array testvalues[] and initialize it with the values.
  • Use for loop to insert the values of testvalues[] array inside the binary tree using insertNode().
  • Call the function displayInOrder() to display the nodes inserted in the order.
  • Call the function treeHeight() to print the height of the tree after insertion.
  • Call the function getWidth() to print the width of the tree after insertion.
  • Display the height and width of the tree.