二叉树

#include
using namespace std;
template
struct BiNode
{
T data;
BiNode*lchild,*rchild;
};
template
class BiTree
{
public:
BiTree();
~BiTree();
void preorder(){preorder(root);}
void inorder(){inorder(root);}
void postorder(){postorder(root);}
void leverorder();
private:
BiNoderoot;
void creat(BiNode&root);
void preorder(BiNode*root);
void inorder(BiNode*root);
void postorder(BiNode*root);
void leverorder(BiNoderoot);
};
template
BiTree::BiTree()
{
creat(root):
}
template
void BiTree::creat(BiNode&root)
{
T ch;
cout<<“请输入创建一颗二叉树的节点数据”<<endl;
cin>>ch;
if（ch=="#")root=NULL;
else
{
root=new BiNode;
root->data=ch;
creat(root->lchild);
creat(root->rchild);
}
}