treenode516.h

来自「Data Abstraction & Problem Solving with 」· C头文件 代码 · 共 20 行

#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