1、因為後序遍歷棧中保留當前結點的祖先的資訊，用一變數儲存棧的最高棧頂指標，每當退棧時，棧頂指標高於儲存最高棧頂指標的值時，則將該棧倒入輔助棧中，輔助棧始終儲存最長路徑長度上的結點，直至後序遍歷完畢，則輔助棧中內容即為所求。
void longestpath(bitree bt)//求二叉樹中的第一條最長路徑長度
//沿左分枝向下
if(tag[top]==1) //當前結點的右分枝已遍歷
//保留當前最長路徑到l棧，記住最高棧頂指標，退棧
}else if(top>0) //沿右子分枝向下
}//while(p!=null||top>0)
}//結束longestpath
2、二路插入排序是將待排關鍵字序列r[1..n]中關鍵字分二路分別按序插入到輔助向量d[1..n]前半部和後半部（注：
向量d可視為迴圈表），其原則為，先將r[l]賦給d[1]，再從r[2] 記錄開始分二路插入。編寫實現二路插入排序演算法。
3、約瑟夫環問題（josephus問題）是指編號為1、2、…，n的n（n>0）個人按順時針方向圍坐成一圈，現從第s個人開始按順時針方向報數，數到第m個人出列，然後從出列的下乙個人重新開始報數，數到第m的人又出列，…，如此重複直到所有的人全部出列為止。現要求採用迴圈鍊錶結構設計乙個演算法，模擬此過程。
#include
typedef int datatype;
typedef struct node
listnode;
typedef listnode *linklist;
void jose(linklist head,int s,int m)
while(k1->next!=k1) /*當迴圈鍊錶中的結點個數大於1時*/
pre->next=p->next; /*輸出該結點，並刪除該結點*/
printf("%4d",p->data);
free(p);
k1=pre->next新的報數起點*/
}printf("%4d",k1->data); /*輸出最後乙個結點*/
free(k1);
}main()
r->next=head; /*生成迴圈鍊錶*/
jose(head,s,m); /*呼叫函式*/}}
4、設一組有序的記錄關鍵字序列為(13，18，24，35，47，50，62，83，90)，查詢方法用二分查詢，要求計算出查詢關鍵字62時的比較次數並計算出查詢成功時的平均查詢長度。
2023年山西省資料要領要領
1 已知有向圖g v,e 其中v e 寫出g的拓撲排序的結果。g拓撲排序的結果是 v1 v2 v4 v3 v5 v6 v7 2 二部圖 bipartite graph g v，e 是乙個能將其結點集v分為兩不相交子集v 1和v2 v v1的無向圖，使得 v1中的任何兩個結點在圖g中均不相鄰，v2中的...
2023年湖南省資料總結要領
1 二路插入排序是將待排關鍵字序列r 1.n 中關鍵字分二路分別按序插入到輔助向量d 1.n 前半部和後半部 注 向量d可視為迴圈表 其原則為，先將r l 賦給d 1 再從r 2 記錄開始分二路插入。編寫實現二路插入排序演算法。2 設t是一棵滿二叉樹，編寫乙個將t的先序遍歷序列轉換為後序遍歷序列的遞...
2023年山東省資料總結要領
1 證明由二叉樹的中序序列和後序序列，也可以唯一確定一棵二叉樹。當n 1時，只有乙個根結點，由中序序列和後序序列可以確定這棵二叉樹。設當n m 1時結論成立，現證明當n m時結論成立。設中序序列為s1，s2，sm，後序序列是p1,p2,pm。因後序序列最後乙個元素pm是根，則在中序序列中可找到與pm...