數(shù)據(jù)結(jié)構(gòu)作業(yè)

chardata;//chardata;//按先序次序輸入二叉樹中結(jié)點(diǎn)的值(一個(gè)字符)，‘#'表示空樹數(shù)據(jù)結(jié)構(gòu)》2S6國(guó)有二叉樹如圖1數(shù)據(jù)結(jié)構(gòu)》2S6國(guó)有二叉樹如圖1所示用三種遍歷方法遍歷二叉樹，寫出遍歷結(jié)果，并總結(jié)三種遍歷方法的特征。選擇其中的一種遍歷結(jié)果，采用至少兩種排序方法將其按從大到小的順序排列。簡(jiǎn)要比較和評(píng)價(jià)所選排序算法。作業(yè)要求：排序方法需描述算法思路并用程序描述算法，程序請(qǐng)?zhí)砑幼⑨專慌判蛩惴ǖ脑u(píng)價(jià)和比較主要從復(fù)雜度入手。第一題//二叉樹結(jié)點(diǎn)typedefstructBiTNode{//數(shù)據(jù)chardata;//左右孩子指針structBiTNode*lchild,*rchild;}BiTNode,*BiTree;//按前序遍歷創(chuàng)建二叉樹intCreateBiTree(BiTree&T){seanf("%c",&data);if(data==#){T=NULL;}else{T=(BiTree)malloc(sizeof(BiTNode));//生成根結(jié)點(diǎn)T->data=data;//構(gòu)造左子樹CreateBiTree(T->lchild);//構(gòu)造右子樹CreateBiTree(T->rchild);return0;}//輸出voidVisit(BiTreeT){if(T->data!='#'){printf("%c",T->data);}}//前序遍歷voidPreOrder(BiTreeT){if(T!=NULL){//訪問(wèn)根節(jié)點(diǎn)Visit(T);//訪問(wèn)左子結(jié)點(diǎn)PreOrder(T->lchild);//訪問(wèn)右子結(jié)點(diǎn)PreOrder(T->rchild);}}//中序遍歷voidInOrder(BiTreeT){if(T!=NULL){//訪問(wèn)左子結(jié)點(diǎn)InOrder(T->lchild);//訪問(wèn)根節(jié)點(diǎn)Visit(T);//訪問(wèn)右子結(jié)點(diǎn)InOrder(T->rchild);}}//后序遍歷voidPostOrder(BiTreeT){if(T!=NULL){//訪問(wèn)左子結(jié)點(diǎn)PostOrder(T->lchild)//訪問(wèn)右子結(jié)點(diǎn)PostOrder(T->rchild)//訪問(wèn)根節(jié)點(diǎn)Visit(T)}}前序/先序遍歷：結(jié)果：1245736特征：訪問(wèn)根結(jié)點(diǎn)的操作發(fā)生在遍歷其左右子樹之前中序遍歷結(jié)果：4275136特征：訪問(wèn)根結(jié)點(diǎn)的操作發(fā)生在遍歷其左右子樹之中(間)后序遍歷：結(jié)果：4752631特征：訪問(wèn)根結(jié)點(diǎn)的操作發(fā)生在遍歷其左右子樹之后第二題采用中序遍歷的結(jié)果：4275136從大到小排序直接插入排序：voidInsSort(inta[],intk){intj;for(inti=1;ivk;i++)〃循環(huán)從第2個(gè)元素開始{if(a[i]>a[i-