以下程序是中序遍歷二叉樹(shù)的遞歸算法的程序,完成程序中空格部分(樹(shù)結(jié)構(gòu)中左、右指針域分別為left和right,數(shù)據(jù)域data為字符型,BT指向根結(jié)點(diǎn))。
以下函數(shù)為鏈隊(duì)列的入隊(duì)操作,x為要入隊(duì)的結(jié)點(diǎn)的數(shù)據(jù)域的值,front、rear分別是鏈隊(duì)列的隊(duì)頭、隊(duì)尾指針。
malloc(sizeof(structnode));rear->next=p;p
以下函數(shù)為直接選擇排序算法,對(duì)a[1],a[2],…a[n]中的記錄進(jìn)行直接選擇排序,完成程序中的空格。
n-1;n;k=j;a[i]=a[k];a[k]=temp