實驗五-二叉樹的建立及遍歷

實驗五二叉樹的建立及遍歷一、實驗目的1．熟悉二叉樹的存貯結(jié)構(gòu)及遍歷方式，掌握有關(guān)算法的實現(xiàn)。2．能夠利用二叉樹解決具體問題。二、實驗內(nèi)容1.要求采用二叉鏈表作為存貯結(jié)構(gòu)，樹中每個結(jié)點的數(shù)據(jù)類型設(shè)定為字符型。完成二叉樹的建立、先序、中序、和后序遞歸遍歷的操作。2.利用棧實現(xiàn)非遞歸中序遍歷二叉樹。3.利用隊列實現(xiàn)按層遍歷二叉樹。實現(xiàn)提示：本算法要采用一個隊列q，先輸出二叉樹根結(jié)點，然后判斷：若其左孩子指針非空，則將其入隊列；若其右孩子指針非空，則也將其入隊列。然后取隊列首指針，對其所指結(jié)點繼續(xù)做如上操作，直到隊列空為止。因為隊列的特點是先進先出，從而達到按層次順序遍歷二叉樹目的。#include<malloc.h>#include<stdio.h>#include<stdlib.h>typedefstructBiTNode{chardata;structBiTNode*lchild,*rchild;}BiTNode,*BiTree;voidcreat(BiTree&T){//填充創(chuàng)建樹的代碼}voidpreorder(BiTreeT){//填充先序遍歷代碼}voidinorder(BiTreeT){\\填充中序遍歷代碼}voidpostorder(BiTreeT){\\填充后序遍歷代碼}main(){BiTreeT;creat(T);preorder(T);printf("\n");postorder(T);printf("\n");inorder(T);printf("\n");}實驗六查找一、實驗目的1．掌握順序查找和折半查找兩種查找的算法及實現(xiàn)技術(shù)；了解它們各自的優(yōu)缺點。2．構(gòu)造并能輸出二叉排序樹。3．熟悉上述查找方法的適用范圍和條件，基本思想及效率分析。二、實驗內(nèi)容⒈順序查找建立一個學生信息表，表中的每個數(shù)據(jù)元素是一個記錄，其中的以學號作為關(guān)鍵字，編程進行順序查找。如果找到，就輸出該元素的位置；如果沒找到，輸出0。#include<stdio.h>typedefstruct{intnu;charna[20];intscore;}elemtype;typedefstruct{elemtypeelem[20];intlength;}SSTable;intSearch_Seq(SSTableST,intkey){//順序查找}printf("\nname:");scanf("%s",&L.r[i].na);printf("\nscore:");scanf("%d",&L.r[i].score);}sort(L);for(i=1;i<=L.length;i++)printf("