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、由二叉樹的前序遍歷和中序遍歷序列能確定唯一的一棵二叉樹,下面程式的作用是實現由已知某二叉樹的前序遍歷和中序遍歷序列,生成一棵用二叉鍊錶表示的二叉樹並列印出後序遍歷序列,請寫出程式所缺的語句。
#define max 100
typedef struct node
tnode;
char pred[max],inod[max];
main(int argc,int **ar**)
tnode *restore(char *ppos,char *ipos,int n)
postorder(tnode*ptr)
4、有乙個帶頭結點的單鏈表,每個結點包括兩個域,乙個是整型域info,另乙個是指向下乙個結點的指標域next。假設單鏈表已建立,設計演算法刪除單鏈表中所有重複出現的結點,使得info域相等的結點只保留乙個。
#include
typedef char datatype;
typedef struct node listnode;
typedef listnode* linklist;
刪除單鏈表中重複的結點 */
linklist deletelist(linklist head)
else
p=p->next;
}return head;}
2023年廣東省資料總結基礎
1 對二叉樹的某層上的結點進行運算,採用佇列結構按層次遍歷最適宜。int leafklevel bitree bt,int k 求二叉樹bt 的第k k 1 層上葉子結點個數 last移到指向下層最右一元素 if level k return leaf層數大於k 後退出執行 while 結束leaf...
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 二叉樹的層次遍歷序列的第乙個結點是二叉樹的根。實際上,層次遍歷序列中的每個結點都是 區域性根 確定根後,到二叉樹的中序序列中,查到該結點,該結點將二叉樹分為 左根右 三部分。若左 右子樹均有,則層次序列根結點的後面應是左右子樹的根 若中序序列中只有左子樹或只有右子樹,則在層次序列的根結點後也只有...