//聲明樹中的類以及結(jié)點結(jié)構(gòu)，文件名為tree.h
#ifndef TREE_H
#define TREE_H

template <class T>//樹中結(jié)點采用孩子兄弟表示法
struct TNode
{
  T data;
  TNode<T> *firstchild, *rightsib;
};

template <class T>
class Tree
{
public:
    Tree( );               //構(gòu)造函數(shù)，初始化一棵樹，其前序序列由鍵盤輸入
    ~Tree(void);           //析構(gòu)函數(shù)，釋放樹中各結(jié)點的存儲空間
	TNode<T>* Getroot( );  //獲得指向根結(jié)點的指針
    void PreOrder(TNode<T> *root);     //前序遍歷樹
    void PostOrder(TNode<T> *root);    //后序遍歷樹
    void LeverOrder(TNode<T> *root);   //層序遍歷樹
private:
    TNode<T> *root;         //指向根結(jié)點的頭指針
    void Release(TNode<T> *root);   //析構(gòu)函數(shù)調(diào)用 
};

  #endif