1、對二叉樹的某層上的結點進行運算，採用佇列結構按層次遍歷最適宜。
int leafklevel(bitree bt, int k) //求二叉樹bt 的第k(k>1) 層上葉子結點個數
//last移到指向下層最右一元素
if(level>k) return (leaf層數大於k 後退出執行
}//while }//結束leafklevel
2、題目中要求矩陣兩行元素的平均值按遞增順序排序，由於每行元素個數相等，按平均值排列與按每行元素之和排列是乙個意思。所以應先求出各行元素之和，放入一維陣列中，然後選擇一種排序方法，對該陣列進行排序，注意在排序時若有元素移動，則與之相應的行中各元素也必須做相應變動。
void translation（float *matrix，int n）
//本演算法對n×n的矩陣matrix，通過行變換，使其各行元素的平均值按遞增排列。
//for i
for(i=0; i
sum=p[i]; p[i]=p[k]; p[k]=sum; //交換一維陣列中元素之和.
}//if
}//for i
free(p); //釋放p陣列.
}// translation
[演算法分析] 演算法中使用選擇法排序,比較次數較多,但資料交換(移動)較少.若用其它排序方法,雖可減少比較次數,但資料移動會增多.演算法時間複雜度為o(n2).
3、證明由二叉樹的中序序列和後序序列，也可以唯一確定一棵二叉樹。
29. ①試找出滿足下列條件的二叉樹
1）先序序列與後序序列相同 2）中序序列與後序序列相同
3）先序序列與中序序列相同 4）中序序列與層次遍歷序列相同
4、證明由二叉樹的中序序列和後序序列，也可以唯一確定一棵二叉樹。
當n=1時，只有乙個根結點，由中序序列和後序序列可以確定這棵二叉樹。
設當n=m-1時結論成立，現證明當n=m時結論成立。
設中序序列為s1，s2，…，sm,後序序列是p1,p2,…，pm。因後序序列最後乙個元素pm是根，則在中序序列中可找到與pm相等的結點（設二叉樹中各結點互不相同）si(1≤i≤m)，因中序序列是由中序遍歷而得，所以si是根結點，s1，s2，…，si-1是左子樹的中序序列，而si+1,si+2,…,sm是右子樹的中序序列。
若i=1，則s1是根，這時二叉樹的左子樹為空，右子樹的結點數是m-1,則和可以唯一確定右子樹，從而也確定了二叉樹。
若i=m,則sm是根，這時二叉樹的右子樹為空，左子樹的結點數是m-1，則和唯一確定左子樹，從而也確定了二叉樹。
最後，當1可唯一確定二叉樹的左子樹，由和
可唯一確定二叉樹的右子樹。
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 二部圖 bipartite graph g v，e 是乙個能將其結點集v分為兩不相交子集v 1和v2 v v1的無向圖，使得 v1中的任何兩個結點在圖g中均不相鄰，v2中的任何結點在圖g中也均不相鄰。1 請各舉乙個結點個數為5的二部圖和非二部圖的例子。2 請用c或pascal編寫乙個函式bipa...
2023年廣東省資料總結綱要
1 二叉樹的層次遍歷序列的第乙個結點是二叉樹的根。實際上，層次遍歷序列中的每個結點都是 區域性根 確定根後，到二叉樹的中序序列中，查到該結點，該結點將二叉樹分為 左根右 三部分。若左 右子樹均有，則層次序列根結點的後面應是左右子樹的根 若中序序列中只有左子樹或只有右子樹，則在層次序列的根結點後也只有...