The class TreeNode, as given below, is such a class. template < class ItemType>class TreeNode2 {public:TreeNode();TreeNode(const ItemType& nodeItem, int left, int right);// Declarations of the methods setItem, getItem, setLeft, getLeft,// setRight, and getRight are here.. . .private:ItemType item; // Data portionint leftChild; // Index to left childint rightChild; // Index to right child}; // end TreeNode
Please name the class of nodes TreeNode and inherit from the Interface that you had created.
An array-based implementation of a tree uses an array of nodes, so a class of such treescould have the following data members