二叉树的类定义及实现.doc

二叉树的类定义 #includeiostream.h class node{ public: char data; node *left,*right; node(){ left=right=NULL; } node(char info) { data=info; left=right=NULL; } }; class tree{ private: node *root; public: tree(){ root=NULL; } node * Root(){return root; } //要非常说明的是的作 用,着实重要,否则实现不了建树的功能 void visit(node *root); void preorder(node *root); void postorder(node *); }; void creat(node *p) //引用符很重要,能否成功建树的关键 { char x; cinx; //普通函数，不属于tree的成员函数 if(x!=#) { p=new node(x); creat(p-left); creat(p-right); } else p=NULL; } void tree::visit(node *root) { coutroot-data\t; } void tree::preorder(node *root) { if(root!=NULL) { visit(root); preorder(root-left); preorder(root-right); } } void tree::postorder(node *root) { if(root!=NULL) { postorder(root-left); visit(root); postorder(root-right); } } void main() { cout请输入二叉树的结点，以#号结束，回车确认:\n; tree t; creat(t.Root()); //普通函数的调用 cout前序遍历结果为:; t.preorder(t.Root()); coutendl; cout后序遍历结果为:; t.postorder(t.Root()); coutendl; } a/ \ a / \ b c