Data Abstraction and Problem Solving with C++
Walls and Mirrors
by Frank M. Carrano
TreeNode522.h
Go to the documentation of this file.00001 00015 typedef string TreeItemType; 00016 00017 class TreeNode // node in the tree 00018 { 00019 private: 00020 TreeNode() {} 00021 TreeNode(const TreeItemType& nodeItem, 00022 TreeNode *left = NULL, 00023 TreeNode *right = NULL) 00024 : item(nodeItem),leftChildPtr(left), 00025 rightChildPtr(right) {} 00026 TreeItemType item; // data portion 00027 TreeNode *leftChildPtr; // pointer to left child 00028 TreeNode *rightChildPtr; // pointer to right child 00029 friend class BinaryTree; 00030 }; // end TreeNode
