【正文】 復上述比較方法，依次比較下去，直到數組 array1遍歷完畢為止，然后將數組 array2的剩余元素依次插入數組 arrayMerge中，如圖所示。 10 return。 15 } 二叉樹的簡單操作 ? 4．二叉樹中查找某個結點 對于任何一個非空二叉樹，都可以通過遍歷來查找值為 val的某個結點，若找到，則返回該結點位置，否則，輸出提示信息。 15 } 二叉樹的簡單操作 ? 2．中序遍歷二叉樹 中序遍歷二叉樹又叫中根序遍歷二叉樹，即先遍歷左子樹，再遍歷根結點，然后遍歷右子樹。 C語言實現(xiàn)簡單的二叉樹 ? 3．建立二叉樹 在為二叉樹分配了一定的內存空間后，可以根據二叉樹的結構建立二叉樹。 AB C DEF GHI J K L NM 二叉樹的結構 ? 2．二叉樹的定義 二叉樹是一種特殊的樹形結構，其特點是每個結點至多有兩個子樹，即每個結點中最多有兩個孩子結點，并且二叉樹的結點有左右之分，也就是說，二叉樹是有序的。 15 } 順序查找算法 ? 范例 數組 MobileCustom[7][12]中保存著一周內某地區(qū)從早 6點到晚 6點之間移動話務接入量，每 1小時統(tǒng)計一次，使用順序查找算法，找出話務量為 2022次的日期及時段信息。 10 } 11 } 快速排序 快速排序的基本思想是：通過一趟數據比較和交換，將要排序的數據分成前后兩部分，其中一部分的數據都比另外一部分的數據都要小，然后，再按這種方法對分開的兩部分數據分別進行一次快速排序，依次執(zhí)行下去，直到整個序列有序為止。loop2++) //內層循環(huán)，控制每趟循環(huán)比較次數 07 { 08 if(array[loop1]array[loop2]) //判斷是否符合交換規(guī)則 09 { 10 temp=array[loop1]。loop1++) //外層循環(huán)，控制循環(huán)比較趟數 05 { 06 for(loop2=n。 ? 3．非數值算法 C語言中最常用的非數值算法主要包括排序算法和查找算法。loop100。 2 7 96 1 68 8 89 4 85 2 18 58 56 1 68 8 89 4 85 2 12 7 99 4 86 1 68 8 88 55 2 12 7 99 4 86 1 68 8 85 2 18 52 7 99 4 88 58 8 85 2 16 1 62 7 99 4 88 8 88 55 2 16 1 62 7 9第一次交換第三次交換第一趟交換結果第四次交換第五次交換第六次交換 起泡排序 在第一趟數據比較的基礎上，繼續(xù)進行第二趟數據比較。 1 87 7 8 84 5361 87 7 8 84 5361 87 7 8 84 5361 87 7 8 84 5631 87 7 8 84 5631 87 734 56 8 8第一次比較第二次比較第一趟交換結果第一次交換第四次比較第二次交換 選擇排序 經過第四趟排序之后，數值 18被交換到第四的位置，此時數據序列順序為 {88,30,6,18,77,45}。使用 2路合并排序算法，可以將無序序列排列成有序序列， 遞歸形式的 2路合并排序方法基本思想：將含有 n個元素的待排序序列分為 n個子序列，然后，兩兩進行合并，得到 n/2或 n/2+1個含有 2個元素的子序列，將這些子序列再兩兩合并，直到生成一個長度為 n的有序序列為止。 例如，有數組 array[10]={101, 80, 96, 11458, , 495, 6174, 705, 56, }，要在該數組中查找關鍵元素 key=56，并返回其數組下標位置。 21 } 二叉樹 二叉樹是數據結構的典型代表之一，它是一類非常重要的非線性數據結構。 //指向右孩子結點 07 }BinaryTreeNode。采用先序遍歷算法，各結點的先后遍歷順序為： ABDECFG。其基本規(guī)則為：后序遍歷左子樹，后序遍歷右子樹，遍歷根結點。 27 return NULL。 實訓 ——合并兩個有序數組 已知兩個有序數組 array1 = [3 8 10]， array2[3 9 28 101]。 ? 1．需求分析： 需求 1：分配數組 arrayMerge的大小應不小于兩個數組 array1和array2長度之和。二叉樹插入結點的基本代碼如下： 01 void InsertBinTree(struct TreeNode *InBinTree, int NewData) 02 { 03 if(NULL= =InBinTree) //樹為空，新建一個根結點 04 { 05 struct TreeNode *pNode=(struct TreeNode *)malloc(sizeof(struct TreeNode))。 06 return。 06 return。但對于某些新建結點，也可以在物理內存上不連續(xù)。由于二叉樹常被用于數據查找，因此，二叉樹又被稱為二叉查找樹和二叉堆。查找循環(huán)代碼如下： 01 for(i=0。 [ 9 4 8 ][ 8 8 8 ][ 8 5 ] [ 5 2 1 ] [ 6 1 6 ][ 2 7 9 ][ 0 ][ 8 5 2 7 9 ][ 5 2 1 9 4 8 ][ 6 1 6 8 8 8 ] [ 0 ][ 8 5 2 7 9 5 2 1 9 4 8 ] [ 0 6 1 6 8 8 8 ][ 0 8 5 2 7 9 5 2 1 6 1 6 8 8 8 9 4 8 ]未 排 序 序 列第 一 趟 合 并 排 序第 二 趟 合 并 排 序第 三 趟 合 并 排 序 合并排序