二叉树前中后序遍历查询

1目:二叉树遍历和查询方法 2内容：通过vc++6.0软件平台实现对二叉树的前序遍历，中序遍历，后序遍历。首先，定义一个类node，在类中声明相应的变量，其中，定义五个函数，功能分别实现，创建一个二叉树，前序遍历二叉树，中序遍历二叉树，后续遍历二叉树，以及查询二叉树中是否存在某个值。 3具体代码如下： #include"iostream.h" class node { private: int data; node *left; node *right; public: void create(int); void inorder(node *a); void preorder(node *b); void postorder( node *c); void seek(node *d,int,int &); }; node *root,*p; int y; void node::seek(node *d,int y,int &gg) { if(root==NULL) { gg=0; return; } else { if(d!=NULL) { seek(d->left,y,gg); if(d->data==y) { gg=1; return; } seek(d->right,y,gg); } } } void node::create (int x) { node *s; s=new node; int flag=0; s->data =x; s->left =NULL; s->right =NULL; if(root==NULL) { root=s; } else { p=root; while(!flag) { if(xdata ) { if(p->left ==NULL) { p->left =s; flag=1; } else { p=p->left ; } } else { if(p->right ==NULL) { p->right =s; flag=1; } else p=p->right; } } } } void node::inorder (node *a) { if (a!=NULL) { inorder(a->left); cout<data<<" "; inorder(a->right); } } void node::preorder (node *b) { if (b!=NULL) { cout<data<<" "; preorder(b->left); preorder(b->right); } } void node::postorder (node *c) { if(c!=NULL) { postorder(c->left); postorder(c->right); cout<data<<" "; } } void main() { root=NULL; node t ; int n,m; cout<<"输入要创建的二叉树所包含结点的个数："<>m; cout<<"输入数值，构建二叉树:"<>n; t.create (n); } p=root; cout<<"二叉树后序遍历输出："<>y; t.seek(p,y,z); if(z==1) { cout<<"二叉树中“存在”"<>str; while(str=='Y') { p=root; int z=0; cout<<"输入要查找的值："<>y; t.seek(p,y,z); if(z==1) { cout<<"二叉树中“存在”"<>str; } } 程序执行结果如图-1： 图-1 二叉树如图-2： 图-2