(Solved) : C Binarytree H Cpp Functional Requirements Looping Menu Driven Program Allows User Create Q30592640 . . . .

C++ BinaryTree (.h and .cpp)

Functional Requirements: A looping, menu-driven program thatallows the user to create a binary tree and to display data aboutthe tree.

Programming Requirements:

Using the IntBinaryTree class from Chapter 21 as the startingpoint, add the following member functions:

Leaf Counter (which counts and returns the number of leaf nodesin the tree)

Tree Height (which counts and returns the height of the tree -the height is the number of levels it contains.

Tree Width (which counts and returns the width of the tree – thewidth is the largest number of nodes in the same level.)

Write a menu-driven program that will allow the user