【正文】
出序列: ① B,C,D,E,A; ② E,A,B,C,D;③E,D,C,B,A。3. 設(shè)一棵二叉樹后序遍歷序列為DGJHEBIFCA,中序遍歷序列為DBGEHJACIF,要求: (1)畫出該二叉樹; (2)寫出該二叉樹的先序遍歷序列;五、 算法設(shè)計題(20分)1. 填充下列算法的空白處,完成在不帶表頭結(jié)點的單鏈表第i個結(jié)點之前插入新元素x的操作。 int k = 0。amp。 k++。amp。 return 0。 if ( first == NULL || i == 0 ) { //插入空表或插在非空表前 newnode→link = first。 ② 。 if ( p→link == NULL ) last = newnode。 } return 1。選做題(20分)(西安電子科技大學(xué)2006年碩士研究生入學(xué)考試最后一題)假設(shè)以數(shù)組seq[0…m1]存放循環(huán)隊列中的元素,同時設(shè)變量rear和quelen分別指示循環(huán)隊列中的隊尾元素的位置和內(nèi)含元