數(shù)據(jù)結(jié)構(gòu)期中考題-資料下載頁
2025-03-25 03:01本頁面
【正文】 } else { //插在表中或末尾 ③ 。 if ( p→link == NULL ) last = newnode。 ④ 。 } return 1。 //正常插入，函數(shù)返回1 }2. 若用二叉鏈表作為二叉樹的存儲表示，試針對下列問題編寫遞歸算法（12分）： （1）統(tǒng)計二叉樹中葉子結(jié)點的個數(shù)； （2）交換每個結(jié)點的左子女和右子女。選做題（20分）（西安電子科技大學(xué)2006年碩士研究生入學(xué)考試最后一題）假設(shè)以數(shù)組seq[0…m1]存放循環(huán)隊列中的元素，同時設(shè)變量rear和quelen分別指示循環(huán)隊列中的隊尾元素的位置和內(nèi)含元素的個數(shù)。請給出：（1）給出循環(huán)隊列的隊滿條件和隊空條件；（2）寫出相應(yīng)的入隊列和出隊列的算法，并分別分析其時間代價；（3）如果用數(shù)組sequ[m…n]來存放循環(huán)隊列中的元素，則（2）中的入隊列和出隊列的算法中的哪些語句要修改？如何修改？8 / 8
畢業(yè)設(shè)計相關(guān)推薦
鄂ICP備17016276號-1