【正文】 將這兩個(gè)數(shù)組合并成一個(gè)有序數(shù)組，并將其放在 arrayMerge里。 28 } 29 } 30 } 二叉樹(shù)的簡(jiǎn)單操作 ? 5．二叉樹(shù)中插入一個(gè)結(jié)點(diǎn) 向二叉樹(shù)中插入結(jié)點(diǎn)時(shí)應(yīng)考慮二叉樹(shù)的有序性，即在不破壞二叉樹(shù)的有序性的前提下插入一個(gè)新的結(jié)點(diǎn)，若二叉樹(shù)為空，則新建一個(gè)結(jié)點(diǎn)，構(gòu)成一個(gè)僅有一個(gè)結(jié)點(diǎn)的二叉樹(shù)。后序遍歷的基本代碼如下： 01 void LastOrderTreversingTree(struct TreeNode *InBinTree) 02 { 03 if(NULL= =InBinTree) 04 { 05 printf(“輸入?yún)?shù)錯(cuò)誤，返回 \n”)。先序遍歷的基本代碼如下： 01 void preOrderTreversingTree(struct TreeNode *InBinTree) 02 { 03 if(NULL= =InBinTree) 04 { 05 printf(“輸入?yún)?shù)錯(cuò)誤，返回 \n”)。 C語(yǔ)言實(shí)現(xiàn)簡(jiǎn)單的二叉樹(shù) ? 2． C語(yǔ)言分配二叉樹(shù)內(nèi)存 二叉樹(shù)的所有結(jié)點(diǎn)在內(nèi)存中都連續(xù)存放，因此，可以動(dòng)態(tài)分配一定的連續(xù)內(nèi)存空間用以建立二叉樹(shù)，也可以定義結(jié)構(gòu)體數(shù)組用于構(gòu)建二叉樹(shù)。二叉樹(shù)在數(shù)據(jù)庫(kù)系統(tǒng)和計(jì)算機(jī)語(yǔ)法結(jié)構(gòu)設(shè)計(jì)中應(yīng)用廣泛，此外，數(shù)據(jù)序列的排序和查找也廣泛應(yīng)用二叉樹(shù)結(jié)構(gòu)設(shè)計(jì)。則可以定義遍歷變量 i，然后順次遍歷數(shù)組元素，直到找到該元素值為止。 例如，有序列 {85， 279， 948， 521， 616， 888， 0}，將上述序列按從小到大排列，使用合并排序算法的示意圖如圖所示。然后，排序遍歷起始位置移到第 5個(gè)參數(shù)，進(jìn)行第五趟排序，第五趟排序之后，將得到從小到大的有序數(shù)列 {88,30,6,18,45,77}。第二趟數(shù)據(jù)比較共執(zhí)行 4次比較與交換，執(zhí)行完畢后數(shù)據(jù)順序?yàn)?{948， 521，616， 888， 279， 85}，次小值 279將被放到倒數(shù)第二的位置，如圖所示。loop=loop+2) 03 { 04 sum = sum + loop。 03 sum = sum +100。loop1=n1。loop2len。 09 arrayMergeFun(array, firstIndex, midIndex, lastIndex)。 11 } 12 else //查找成功分支 13 { 14 printf(“找到對(duì)應(yīng)元素，下標(biāo)為： %d\n”, i)。如圖所示為一個(gè)典型的樹(shù)形結(jié)構(gòu)。 pBinTree = (struct TreeNode *)malloc(100*sizeof(struct TreeNode))。//先序遍歷右子樹(shù) 13 } 14 return。//訪問(wèn)根結(jié)點(diǎn) 13 } 14 return。 09 InBinTree=pNode。 進(jìn)行第二次比較之后，將 array1中的值 3插入數(shù)組 arrayMerge中，下標(biāo) i和 k分別將指向下一個(gè)元素。當(dāng)二叉樹(shù)根結(jié)點(diǎn)為要?jiǎng)h除的結(jié)點(diǎn)且左子樹(shù)為空時(shí)，直接刪除根結(jié)點(diǎn)，將右子樹(shù)作為保留二叉樹(shù)。 09 } 10 else 11 { 12 if(InBinTreedata == Indata) 13 { 14 return InBinTree。//中序遍歷左子樹(shù) 11 printf( %d, InBinTreedata)。 07 } 08 else 09 { 10 printf(“二叉樹(shù)不為空 \n”)。 P a r e n t F i e l d D a t a F i e l d L e f t C h i l d R i g h t C h i l d 可以使用結(jié)構(gòu)體定義上述二叉樹(shù)結(jié)點(diǎn)，定義格式如下： 01 struct TreeNode 02 { 03 struct TreeNode *parent。 //選擇中間位置 07 if(KeyParameter= = InputTable[mid]) //判斷是否查找到所需元素 08 { 09 return mid。所謂查找，就是要在一組數(shù)據(jù)中找出某個(gè)特定的元素，若找到，則執(zhí)行某種預(yù)定的動(dòng)作，若未找到，則輸出提示信息，并執(zhí)行相應(yīng)的操作。最簡(jiǎn)單的合并是將兩個(gè)有序數(shù)組合并成一個(gè)有序數(shù)組。 13 } 14 } 15 } 16 } 起泡排序 ? 范例 設(shè)計(jì)一段起泡排序算法的排序程序，將下面幾個(gè)國(guó)家到 2022年為止打入世界杯決賽圈的次數(shù)，按從大到小排列，相同次數(shù)的隨機(jī)排列。對(duì)于人員姓名，可以按照首字母前后順序排序，也可以按照姓名長(zhǎng)度排序等等。第 18章 C語(yǔ)言常用算法 ? 本章的學(xué)習(xí)重點(diǎn) ◆ 了解起泡排序、選擇排序及合并排序算法 ◆ 掌握快速排序算法 ◆ 掌握折半查找算法 ◆ 了解二叉樹(shù)的概念及其簡(jiǎn)單操作 什么是算法 算法的程序公式： 程序 = 數(shù)據(jù)結(jié)構(gòu) + 算法 ? 1．計(jì)算機(jī)算法 計(jì)算機(jī)算法主要有兩類：數(shù)值運(yùn)算算法和非數(shù)值運(yùn)算算法。 例如，對(duì)于一組數(shù)據(jù)，可以按照由大到小的順序排序，也可以按照由小到大的順序排序。 12 r[loop21]=temp。 合并排序 合并排序又叫歸并排序，合并排序的主要目的是將兩個(gè)或多個(gè)有序的數(shù)組或鏈表等有序表合并成一個(gè)新的有序表。 查找算法 查找算法是程序設(shè)計(jì)中最常用的算法之一。 04 while(lowhigh) //判斷是否查找結(jié)束 05 { 06 mid=(low+high)/2。 指 向 雙 親 結(jié) 點(diǎn)指向左孩子結(jié)點(diǎn)指向右孩子結(jié)點(diǎn)數(shù) 據(jù) 域 這種結(jié)點(diǎn)結(jié)構(gòu)可以由三個(gè)指針域和一個(gè)數(shù)據(jù)域構(gòu)成，如圖所示。 06 return 0。 07 } 08 else 09 { 10 MidOrderTreversingTree(InBinTreeleftchild)。 08 return NULL。當(dāng)二叉樹(shù)為空樹(shù)時(shí)，無(wú)法執(zhí)行刪除操作，輸出提示信息并返回。重