1、我們用l代表最長平台的長度，用k指示最長平台在陣列b中的起始位置（下標）。用j記住區域性平台的起始位置，用i指示掃瞄b陣列的下標，i從0開始，依次和後續元素比較，若區域性平台長度（i-j）大於l時，則修改最長平台的長度k（l=i-j）和其在b中的起始位置（k=j），直到b陣列結束，l即為所求。
void platform (int b[ ], int n)
//求具有n個元素的整型陣列b中最長平台的長度。
//區域性最長平台
i++; j=i新平台起點
printf(「最長平台長度%d，在b陣列中起始下標為%d」，l，k)；
}// platform
2、設有一組初始記錄關鍵字序列（k1，k2，…，kn），要求設計乙個演算法能夠在o(n)的時間複雜度內將線性表劃分成兩部分，其中左半部分的每個關鍵字均小於ki，右半部分的每個關鍵字均大於等於ki。
void quickpass(int r, int s, int t)
r[i]=x;
}3、設t是一棵滿二叉樹，編寫乙個將t的先序遍歷序列轉換為後序遍歷序列的遞迴演算法。
4、對一般二叉樹，僅根據乙個先序、中序、後序遍歷，不能確定另乙個遍歷序列。但對於滿二叉樹，任一結點的左右子樹均含有數量相等的結點，根據此性質，可將任一遍歷序列轉為另一遍歷序列（即任一遍歷序列均可確定一棵二叉樹）。
void pretopost(elemtype pre ,post,int l1,h1,l2,h2)
//將滿二叉樹的先序序列轉為後序序列，l1,h1,l2,h2是序列初始和最後結點的下標。
}//pretopost
32. .葉子結點只有在遍歷中才能知道，這裡使用中序遞迴遍歷。
設定前驅結點指標pre，初始為空。第乙個葉子結點由指標head指向，遍歷到葉子結點時，就將它前驅的rchild指標指向它，最後葉子結點的rchild為空。
linkedlist head,pre=null; //全域性變數
linkedlist inorder(bitree bt)
//中序遍歷二叉樹bt，將葉子結點從左到右鏈成乙個單鏈表，表頭指標為head
//處理第乙個葉子結點
else //將葉子結點鏈入鍊錶
inorder(bt->rchild中序遍歷左子樹
pre->rchild=null設定鍊錶尾
}return(head); } //inorder
時間複雜度為o(n),輔助變數使用head和pre,棧空間複雜度o(n)
2023年福建省資料總結摘要
while s next q next p s next q l next s linklist reverse 4 矩陣中元素按行和按列都已排序，要求查詢時間複雜度為o m n 因此不能採用常規的二層迴圈的查詢。可以先從右上角 i a,j d 元素與x比較，只有三種情況 一是a i,j x，這情況...
2023年福建省資料總結大綱
1 根據二叉排序樹中序遍歷所得結點值為增序的性質，在遍歷中將當前遍歷結點與其前驅結點值比較，即可得出結論，為此設全域性指標變數pre 初值為null 和全域性變數flag，初值為true。若非二叉排序樹，則置flag為false。define true 1 define false 0 typede...
2023年福建省資料總結摘要
1 設一棵二叉樹的結點結構為 llink,info,rlink root為指向該二叉樹根結點的指標，p和q分別為指向該二叉樹中任意兩個結點的指標，試編寫一演算法ancestor root，p,q,r 該演算法找到p和q的最近共同祖先結點r。2 根據二叉排序樹中序遍歷所得結點值為增序的性質，在遍歷中將...