数据结构代码.docVIP

#includeiostream #includestring #includestdlib.h//窗口颜色控制 using namespace std; typedef struct noode { char data; struct noode *left,*right; }node; typedef struct noke { node *data; char er; noke *up,*down; }node1; typedef struct noke1 { node *data; noke1 *next; }node2; void create(node *q) { char ch; cinch; if (ch==-) q-data=0; else { q-data = ch; q-left=new node; create(q-left);//a q-right=new node; create(q-right);//b } } //中顺遍历递归 void in_bangli(node *q) { if(q-data!=0) { in_bangli(q-left); coutq-data; in_bangli(q-right); } } //中顺遍历非递归 void in_bangli_desk(node *q) { node1 *k,*p,*z; k=new node1; k-data=q; z=k; k-er=1; k-up=NULL; k-down = NULL; while(k) { k-er = 0; if(k-data-right-data!=0)//扩展右子树 { p=new node1;//增加新节点 //coutk-data-right-data; p-data = k-data-right;//给定所指向的节点 p-er = 1;//表示还可以再次反问，看是否存在下一个左或友节点 p-up = k;//表示它是连接在k的后面一个节点的 p-down = k-down;//表示它的下一个是k的下一个节点 if(k-down)//把k后面的节点连接到本节点上来 k-down-up = p; k-down = p;//表示k的下一个是它 } if(k-data-left-data!=0)//扩展左子树 { //coutk-data-left-data; p = new node1;//增加新节点 p-data = k-data-left;//给定所指向的节点 p-er = 1;//标识还可以扩展 p-down = k;//p的下一个是k p-up = k-up;//p的上一个是k的上一个 if(k-up) k-up-down=p;//k的上一个的下一个是p k-up=p;//k的上一个是p k=p;//k前挪 } while(kk-er==0)//限定向下扩展条件，如果是最后一个就不再扩展（！k） { k=k-down; } } p= z; while(p-up)//指针致前 p=p-up; while(p)//遍历打印 { coutp-data-data; p=p-down; } coutendl; } //先序遍历递归 void first_bangli(node *q) { if(q-data!=0) { coutq-data; first_bangli(q-left); first_bangli(q-right); } } //先序遍历非递归 void first_bangli_desk(node *q) { node1 *p,*k; p=new node1; p-data=q; p-down=NULL; while(p) { coutp-data-data; if(p-data-left-data!=0) { k=new node1; k-data=p-data-left; k-down = p-down; p-down=k; if(p-data-right-data!=0) { k=new node1; k-data=p-data-right; k-down = p-down-down; p-down-down = k; } } else if(p-data-left-data==0p-da