求二员树遍历程序,能输出先根顺序,中根顺序.后根顺序.要求每种顺序都能同时用递归和循环函数分别写出

C++从C而来，下面的代码直接在C++里可以用的。结构一样的，都用递归，只是输出数据的顺序不同。 如果datatype是复杂结构比如说类的话，需要重载类的流操作符 三个顺序其实就是输出数据的位置不同而已……参数为指向二叉树根结点的指针 先序 void trav(node* p){ if(!p) return; cout<<data; if(p->lchild) pretrav(p->lchild); if(p->rchild) pret