C++树的遍历

 class tree { public: tree() { x=0; lchild=NULL; rchild=NULL; } int x; tree *lchild,*rchild; };

这里是树的类

void test(tree *ptree) { printf("%d ",ptree->x); if(ptree->lchild!=NULL) test(ptree->lchild); if(ptree->rchild!=NULL) test(ptree->rchild); } int main(int argc, char* argv[]) { tree *p,*head; p=new tree; head=p; p->x=20; p->lchild=new tree; p->rchild=new tree; p->lchild->x=19; p->rchild->x=21; p->lchild->lchild=new tree; p->lchild->rchild=new tree; p->rchild->lchild=new tree; p->rchild->rchild=new tree; p->lchild->lchild->x=17; p->lchild->rchild->x=18; p->rchild->lchild->x=31; p->rchild->rchild->x=61; p->lchild->lchild->lchild=new tree; p->lchild->lchild->rchild=new tree; p->lchild->lchild->lchild->x=16; p->lchild->lchild->rchild->x=25; p->lchild->rchild->rchild=new tree; p->lchild->rchild->rchild->x=1; p->rchild->lchild->rchild=new tree; p->rchild->lchild->rchild->x=2; p->rchild->rchild->rchild=new tree; p->rchild->rchild->rchild->x=3; test(head); return 0; }

由于初学，这个树就是纯手工完成了，呵呵！