#ifndef BITREE_H
#define BITREE_H

template <class T>
struct BiNode   //二叉樹的結點結構
{
  T data;       
  BiNode<T> *lchild, *rchild;
};

template <class T>
class BiTree
{
public:
    BiTree( );             //構造函數，初始化一棵二叉樹，其前序序列由鍵盤輸入
    ~BiTree(void);         //析構函數，釋放二叉鏈表中各結點的存儲空間
	BiNode<T>* Getroot();
    void Leaf(BiNode<T> *root);
	int Leafcount(BiNode<T> *root);//獲得指向根結點的指針
    void PreOrder(BiNode<T> *root);     //前序遍歷二叉樹
    void InOrder(BiNode<T> *root);      //中序遍歷二叉樹
    void PostOrder(BiNode<T> *root);    //后序遍歷二叉樹
    void LeverOrder(BiNode<T> *root);   //層序遍歷二叉樹
private:
    BiNode<T> *root;         //指向根結點的頭指針
    BiNode<T> *Creat( );     //有參構造函數調用
    void Release(BiNode<T> *root);   //析構函數調用 
};
#endif