treenode516.h

Data Abstraction & Problem Solving with C++源码

#include <string>
using namespace std;

const int MAX_NODES = 100; // maximum number of nodes
typedef string TreeItemType;

class TreeNode            // node in the tree
{
private:
   TreeNode();
   TreeNode(const TreeItemType& nodeItem, 
            int left, int right); 
   TreeItemType item;      // data portion
   int          leftChild;    // index to left child
   int          rightChild;   // index to right child

   // friend class - can access private parts
   friend class BinaryTree;
};  // end class TreeNode