treenode1.h

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

class TreeNode1                        //二叉树的结点类
{
  public:
    char data;                         //数据元素域
    TreeNode1 *left,*right;            //指向左、右孩子结点的指针域

    TreeNode1(char ch='?');            //构造二叉树的结点
    ~TreeNode1(){}                     //析构函数为空

    void preorderChild(TreeNode1 *p);  //先序遍历以p为根的子树
    void inorderChild(TreeNode1 *p);   //中序遍历以p为根的子树
    void postorderChild(TreeNode1 *p); //后序遍历以p为根的子树
};

TreeNode1::TreeNode1(char ch)          //构造函数
{
    data=ch;
    left=NULL;
    right=NULL;
}

void TreeNode1::preorderChild(TreeNode1 *p)   //先序遍历以p为根的子树
{
    if(p!=NULL)
    {
        cout<<p->data<<" ";
        preorderChild(p->left);
        preorderChild(p->right);
    }
}

void TreeNode1::inorderChild(TreeNode1 *p)    //中序遍历以p为根的子树
{
    if(p!=NULL)
    {
        inorderChild(p->left);
        cout<<p->data<<" ";
        inorderChild(p->right);
    }
}

void TreeNode1::postorderChild(TreeNode1 *p)  //后序遍历以p为根的子树
{
    if(p!=NULL)
    {
        postorderChild(p->left);
        postorderChild(p->right);
        cout<<p->data<<" ";
    }
}