/* 二叉樹（二叉樹也可用于創(chuàng)建普通樹）結(jié)點
 * QA Pass
 */

#ifndef TREENODE_CLASS
#define TREENODE_CLASS

#include <stdlib.h>

template <class T>
class BinSTree;

template <class T>
class TreeNode
{
   protected:
      // 指向結(jié)點左右孩子的指針
      TreeNode<T> *left;
      TreeNode<T> *right;

   public:
      // 公有成員，允許外部修改的數(shù)據(jù)值
      T data;
   
      // 構(gòu)造函數(shù)
	  TreeNode (const T& item, TreeNode<T> *lptr = NULL,
                TreeNode<T> *rptr = NULL);
   
      // 訪問指針域的函數(shù)
      TreeNode<T>* Left(void) const;
      TreeNode<T>* Right(void) const;

      friend class BinSTree<T>;
};

// 構(gòu)造函數(shù)，初始化結(jié)點的數(shù)據(jù)和指針域，對于空子樹，將其指針域賦值為 NULL
template <class T>
TreeNode<T>::TreeNode (const T& item, TreeNode<T> *lptr,
    TreeNode<T> *rptr): data(item), left(lptr), right(rptr)
{}

// 允許用戶訪問左孩子
template <class T>
TreeNode<T>* TreeNode<T>::Left(void) const
{
   return left;
}

// 允許用戶訪問右孩子
template <class T>
TreeNode<T>* TreeNode<T>::Right(void) const
{
   return right;
}

#endif // TREENODE_CLASS