threadtreenode1.h

是一本教程的实例代码,可以下载后直接运行,即可以得到答案.

class ThreadTreeNode1                  //线索二叉树的结点类
{
  public:
    char data;                         //数据元素域
    ThreadTreeNode1 *left,*right;      //指向左、右孩子结点的指针域
    int ltag,rtag;                     //左、右线索标志

    ThreadTreeNode1(char ch='?')       //构造函数，构造线索二叉树的结点
    {
        data=ch;
        left=right=NULL;
        ltag=rtag=0;
    }
    ~ThreadTreeNode1(){}               //析构函数为空
};