【正文】 lse return a。 CreateBitree(Trchild)。 Tdata=ch。) T=NULL。 if(ch==39。T) { char ch。 visit(T)。 } }void BinaryTree::postorder(bnode *T){ if(T!=NULL) { postorder(Tlchild)。 visit(T)。 preorder(Trchild)。 n++。 visit(T)。}void BinaryTree::visit(bnode *T){ coutTdata。}。 int high( bnode *T )。 void CreateBitree(bnode *amp。 void inorder(bnode *T)。 void visit(bnode *T)。} int num(){return num(root)。} void CreateBitree(){ CreateBitree(root)。} void inorder(){inorder(root)。class BinaryTree{public: BinaryTree()。 struct bitree *lchild, *rchild。typedef char elementtype 。由于各子樹的遍歷和整個二叉樹的遍歷方式相同，因此，可借助對整個二叉樹的遍歷算法來實現(xiàn)對左、右子樹的遍歷。實驗原理：在二叉鏈表存儲結(jié)構(gòu)中，每個結(jié)點應(yīng)包括存儲結(jié)點值的數(shù)據(jù)部分及指向兩個孩子結(jié)點的指針，不妨設(shè)為data,lchild和rchild。實驗任務(wù)三：求二叉樹的高度以及二叉樹中葉子結(jié)點的數(shù)目。實驗任務(wù)一：建立一棵采用二叉鏈表結(jié)構(gòu)存儲的二叉樹。掌握二叉樹的三種遍歷算法。}運行結(jié)果。cout共有的元素為：。 ()。}void main(){list L1,L2,L3。p=pnext。}void list::print(){node *p=headnext。 count。 pnext=unext。}if(i1||icount)return arrange_error。p!=NULL){p=pnext。while(j!=i1amp。 node *p=head。}return success。 qnext=s。 sdata=x。 count++。snext=NULL。}if(p==NULL){s=new node。pdatax){q=p。 while(p!=NULLamp。 node *q=head。 }}error_code list::insert(const int amp。}pbnext=NULL。}else{pcnext=u。if(i%2==0){pbnext=u。i++,pa=panext){u=new node。 for(int i=0。node *pb=()。C){node *u。}void list::divide(list amp。p=pnext。}node *list::locate(const int x) const{node *p=headnext。elsep2=p2next。 p3=p3next。 p1=p1next。 udata=p1data。amp。 node *u。 node *p2=next。L1,list amp。return success。}if(p==NULL)return arrange_error。j!=i){p=pnext。while(p!=NULLamp。x) const{int j=1。}}int list::length() const{return count。 cout輸入一個值：。 pnext=s。 sdata=x。cinx。node *s。}void list::create2(){int x。 headnext=NULL。}。private:int count。L1,list amp。node *get_head(){return head。error_code delete_element(const int i)。error_code insert(const int amp。error_code get_element(const int i,int amp。void create2()。enum error_code{arrange_error,success}。struct snode *next。程序清單：includeiostreamincludecstdlibusing namespace std。反復(fù)執(zhí)行上述比較，直到pa,pb至少有一個為空為止。(3).(2).實驗測試數(shù)據(jù)： 第一組數(shù)據(jù)：第一個鏈表為（1，3，6，10，15，16，17，18，19，20）第二個鏈表為（1，2，3，4，5，6，7，8，9，10，18，20，30）第二組數(shù)據(jù)：第一個鏈表元素為 （1，3，6，10，15，16，17，18，19，20）第二個鏈表元素為 （2，4，5，7，8，9，12，22）實驗原理：設(shè)置兩個指針怕，pa,pb分別依次指示A,B表中的元素，next。 ()。 ()。 ()。 divide(L,L1,L2)。 } }}void main(){ list L,L1,L2。 PCnext=NULL。 PCnext = s。 } else { s=new node。 PBnext=NULL。 PBnext = s。 while ( PA != NULL ) { if((PAdata)%2!=0) { s=new node。 PC=()。C){ node *PA,*PB,*PC,*s。}void divide(list A, list amp。 p=pnext。 p=headnext。 cin x。 rear next = s。 s data = x。 while ( x != 9999 ){ count ++。 cin x。}void list::create(){ elementtype x。 head next = NULL。}。} void create()。 ~list(){}。 node *head。 } node。typedef struct LinkNode { elementtype data。enum error_code{ success, overflow, underflow, rangeerror}。實驗測試數(shù)據(jù)：第一組數(shù)據(jù)：鏈表為（1,2,3,4,5,6,7,8,9,10,20,30,40,50,60）第二組數(shù)據(jù)：鏈表為（10,20,30,40,50,60,70,80,90,100）實驗原理：依據(jù)題目的要求，需要再創(chuàng)建兩個新鏈表來存儲分離后的奇偶項，而奇偶項可以根據(jù)數(shù)字來控制，把他們?nèi)〕鰜聿⒅匦逻B起來。 ()。 cinx。 ()。 elementtype x。 count++。 unext=Pnext。 if(Pnext==NULL||Pnextdatax) { u=new node。amp。 P=head。 } coutendl。 while (p!=NULL){ coutpdata 。 } }void list::display(){ node *p。 rear = s。 s next=NULL。 s = new node。 rear = head。 node *s,*rear。 count = 0。list::list(){ head = new node。 void insert1(elementtype x)。} void create()。x) const。 ~list(){}。 node *head。 } node。typedef struct LinkNode { elementtype data。enum error_code{ success, overflow, underflow, rangeerror}。因此，需要搜索滿足這一條件的插入位置的前驅(qū)結(jié)點而不是序號。實驗數(shù)據(jù)：鏈表元素為（10,20,30,40,50,60,70,80,90,100）,x分別為25，85，110和8。根據(jù)具體問題的需要，設(shè)計出合理的表示數(shù)據(jù)的鏈表結(jié)構(gòu)，并設(shè)計相關(guān)算法。}}測試數(shù)據(jù)：n=9 i=1運行結(jié)果：實驗二 單鏈表實驗?zāi)康模豪斫饩€性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)。couti 。i++){(i)。for(int i=1。cout請任意輸入一個整數(shù)n:endl。}}void main(){linkstack L。return success。delete u。u=top。}}error_code linkstack::pop()if(empty())return underflow。else{x=topdata。}error_code linkstack::get_top(DATA_TY