tree.h

二叉树的实现

//程序名：tree.h
//      程序功能：二叉树类的头文件
//          作者：黄秋旋
//          日期：2008.11.9
//          版本：1.0
//      修改内容：
//      修改日期：
//      修改作者：
//对应类实现文件: tree.pp
//对应主程序文件: main.cpp
typedef char Datatype;                          //为本程序定义所使用的具体数据类型


struct BTreeNode                                //定义树的节点结构
{
	Datatype data;                
	BTreeNode *lchild;
	BTreeNode *rchild;
};


class TREE                                           //定义树的类
{
private:
    struct BTreeNode *bt;
	struct BTreeNode *head;
    int first;
public:
	BTreeNode *Create(int first);                    //建树函数
	void Preorder(BTreeNode *bt, int first);                //前序递归遍历
    void Preorderf(BTreeNode *bt);                   //前序非递归遍历
    void Inorder(BTreeNode *bt, int first);                 //中序递归遍历
    void Inoderf(BTreeNode *bt);                     //中序非递归遍历
	void Postorder(BTreeNode *bt, int first);               //后序递归遍历
	void Postorderf(BTreeNode *bt);                  //后序非递归遍历
	void Layerorder(BTreeNode *bt);                  //层次遍历
    int Altitude(BTreeNode *bt, int first);                 //求树高     
    int Number();                                    //求子叶数
    void Print(BTreeNode *bt, int first);                   //输出树
};