Chapter 19, Problem 19.17E

Program Plan Intro

Program Plan:

This Program defines a Class BSTStr
Class has member functions to perform following operations.
1- Display the String Binary Tree
2- Inorder Traversal of String Tree
3- Pre Order Traversal of String Binary Tree.
4- Post Order Traversal of String Binary Tree.
Each node of tree is represented as structure

structnode
{
    string info;
structnode *left;
structnode *right;
}*root;