if(t==NULL) cou<<t->data<<”层次为:”<<n<<end fun(t->lchild, n+1); fun(t->rchild, n+1) 15给定一棵用链表表示的二叉树,其根指针为root。试写出将二叉树中所有结点的左、右子树相互 交换的算法。 void process(BiTree t) if(t==NULL) s(t->lchild) s(t->rchild) t->lchild<=>t->rchild return 16.一棵n个结点的完全二叉树以向量作为存储结构,试设计非递归算法对该完全二叉树进行前序遍历 void PreOrder( datatype data[n+1])/*0号单元未用* It stack nt to if (n<1) to hile(t<=n top>0) while(t<=n) Visite(data tD stacktop]=t top++if (t= =NULL) return; else { cout<<t->data<<”层次为：”<<n<<endl; fun(t->lchild,n+1); fun(t->rchild,n+1); } } ⒖给定一棵用链表表示的二叉树，其根指针为 root。试写出将二叉树中所有结点的左、右子树相互 交换的算法。 void process (BiTree t ) { if (t= =NULL) return; process(t->lchild); process(t->rchild); t->lchild<=>t->rchild; return; } ⒗一棵n个结点的完全二叉树以向量作为存储结构，试设计非递归算法对该完全二叉树进行前序遍历。 void PreOrder (datatype data[n+1]) /*0 号单元未用*/ { int stack[n] ; int top; if (n<1) return; t=1; top=0; while (t<=n||top>0) { while (t<=n) { Visite(data[t]); stack[top]=t; top++;