1、二叉樹的層次遍歷序列的第乙個結點是二叉樹的根。實際上，層次遍歷序列中的每個結點都是「區域性根」。確定根後，到二叉樹的中序序列中，查到該結點，該結點將二叉樹分為「左根右」三部分。
若左、右子樹均有，則層次序列根結點的後面應是左右子樹的根；若中序序列中只有左子樹或只有右子樹，則在層次序列的根結點後也只有左子樹的根或右子樹的根。這樣，定義乙個全域性變數指標r，指向層次序列待處理元素。演算法中先處理根結點，將根結點和左右子女的資訊入佇列。
然後，在佇列不空的條件下，迴圈處理二叉樹的結點。佇列中元素的資料結構定義如下：
typedef struct
qnode;
bitree creat(datatype in,level,int n)
//由二叉樹的層次序列level[n]和中序序列in[n]生成二叉樹。 n是二叉樹的結點數
qnode s,qq是元素為qnode型別的佇列，容量足夠大
init(q); int r=0; //r是層次序列指標，指向當前待處理的結點
bitree p=(bitree)malloc(sizeof(binode生成根結點
p->data=level[0]; p->lchild=null; p->rchild=null; //填寫該結點資料
for (i=0; iif (in[i]==level[0]) break;
if (i==0) //根結點無左子樹，遍歷序列的1—n-1是右子樹
else if (i==n-1) //根結點無右子樹，遍歷序列的1—n-1是左子樹
else //根結點有左子樹和右子樹
while (!empty(q)) //當佇列不空，進行迴圈，構造二叉樹的左右子樹
else if (i==
else
}//結束while (!empty(q))
return(p);
}//演算法結束
2、(1)p->rchild (2)p->lchild (3)p->lchild (4)addq(q,p->lchild) (5)addq(q,p->rchild)
25. (1)t->rchild!=null (2)t->rchild!=null (3)n0++ (4)count(t->lchild) (5)count(t->rchild)
26. .(1)top++ (2) stack[top]=p->rchild (3)top++ (4)stack[top]=p->lchild
27. (1)*ppos // 根結點（2）rpos=ipos (3)rpos–ipos (4)ipos (5)ppos+1
3、在有向圖g中，如果r到g中的每個結點都有路徑可達，則稱結點r為g的根結點。編寫
乙個演算法完成下列功能：
（1）．建立有向圖g的鄰接表儲存結構；
（2）．判斷有向圖g是否有根，若有，則列印出所有根結點的值。
4、本題要求建立有序的迴圈鍊錶。從頭到尾掃瞄陣列a，取出a[i]（0<=i中去查詢值為a[i]的結點，若查詢失敗，則插入。
linkedlist creat(elemtype a,int n)
//由含n個資料的陣列a生成迴圈鍊錶，要求鍊錶有序並且無值重複結點
//查詢a[i]的插入位置
if(p==h || p->data!=a[i重複資料不再輸入
}//for
return(h);
}演算法結束
5、我們用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
6、對二叉樹的某層上的結點進行運算，採用佇列結構按層次遍歷最適宜。
int leafklevel(bitree bt, int k) //求二叉樹bt 的第k(k>1) 層上葉子結點個數
//last移到指向下層最右一元素
if(level>k) return (leaf層數大於k 後退出執行
}//while }//結束leafklevel
7、設有乙個陣列中存放了乙個無序的關鍵序列k1、k2、…、kn。現要求將kn放在將元素排序後的正確位置上，試編寫實現該功能的演算法，要求比較關鍵字的次數不超過n。
51. 借助於快速排序的演算法思想，在一組無序的記錄中查詢給定關鍵字值等於key的記錄。設此組記錄存放於陣列r[l..
h]中。若查詢成功，則輸出該記錄在r陣列中的位置及其值，否則顯示「not find」資訊。請編寫出演算法並簡要說明演算法思想。
2023年廣東省資料總結高階
1 二部圖 bipartite graph g v，e 是乙個能將其結點集v分為兩不相交子集v 1和v2 v v1的無向圖，使得 v1中的任何兩個結點在圖g中均不相鄰，v2中的任何結點在圖g中也均不相鄰。1 請各舉乙個結點個數為5的二部圖和非二部圖的例子。2 請用c或pascal編寫乙個函式bipa...
2023年廣東省資料總結基礎
1 設指標變數p指向雙向鍊錶中結點a，指標變數q指向被插入結點b，要求給出在結點a 的後面插入結點b的操作序列 設雙向鍊錶中結點的兩個指標域分別為llink和rlink 2 已知有向圖g v,e 其中v e 寫出g的拓撲排序的結果。g拓撲排序的結果是 v1 v2 v4 v3 v5 v6 v7 3 由...
2023年廣東省資料總結基礎
1 對二叉樹的某層上的結點進行運算，採用佇列結構按層次遍歷最適宜。int leafklevel bitree bt,int k 求二叉樹bt 的第k k 1 層上葉子結點個數 last移到指向下層最右一元素 if level k return leaf層數大於k 後退出執行 while 結束leaf...