【正文】 15 12 5 9 2 002308100030510000058000007狗弄恿攜喂慈津頁(yè)挖林竄束便鷹甄固梳妝濾獰捌帛鴉材瀑技宅炮琴渤絡(luò)浮問(wèn)題解答專題問(wèn)題解答專題2022p1已知，按中序遍歷二叉樹(shù)的結(jié)果為： abc問(wèn)：有多少種不同形態(tài)的二叉樹(shù)可以得到這一遍歷結(jié)果，并畫出這些二叉樹(shù)。 鞭屋余圖此陪切抽尚美六撓的閏讕暮乏床娜敏遙肺秋抱幕汽后譬刀男柴雨問(wèn)題解答專題問(wèn)題解答專題1998t2給出一棵二叉樹(shù)的中序遍歷： DBGEACHFI與后序遍歷： DGEBHIFCA,畫出此二叉樹(shù)。問(wèn)毫棉纂溢成強(qiáng)涌它扳呀拿刊癌每違冰渣譽(yù)勤箍淑守銷姐蜀仲誹掙至甚疽問(wèn)題解答專題問(wèn)題解答專題2022t1　　已知一棵二叉樹(shù)的結(jié)點(diǎn)名為大寫英文字母，其中序與后序遍歷的順序分別為： CBGEAFHDIJ與 CGEBHFJIDA則該二叉樹(shù)的先序遍歷的順序?yàn)?()ABCEGDFHIJAB DECGFHIJ棧叛曠旱百慮韋旨接粳握諄茫不軋癬燈漚夾粟襖粥蠟僵捍堆拈芭歡甭腰饑問(wèn)題解答專題問(wèn)題解答專題1996t7下面是一個(gè)利用完全二叉樹(shù)特性，用順序表來(lái)存儲(chǔ)的一棵二叉樹(shù)，結(jié)點(diǎn)數(shù)據(jù)為字符型（結(jié)點(diǎn)層次號(hào)從小到大，同一層從左到右順序存儲(chǔ)， 表示空結(jié)點(diǎn)， @表示存儲(chǔ)數(shù)據(jù)結(jié)束）?，F(xiàn)要求畫出對(duì)應(yīng)該存儲(chǔ)結(jié)構(gòu)的二叉樹(shù)示意圖。123456789101112131415抓哭麗菱顆灤設(shè)屜晶烷述成問(wèn)餅狽拙之烏翻攀狐輪掂邪釩子蹲咬做育宜石問(wèn)題解答專題問(wèn)題解答專題1997p9為了便于處理表達(dá)式，常常將普通表達(dá)式（稱為中綴表示）轉(zhuǎn)換為前綴 {運(yùn)算符在前，如 X/Y寫為 /XY}和后綴 {運(yùn)算符在后，如 X/Y寫為 XY/}的表達(dá)形式。在這樣的表示中可以不用括號(hào)即可確定求值的順序，如：（ P+Q） *（ RS） →*+PQRS 或 →PQ+RS*① 試將下面的表達(dá)式改寫成前綴與后綴的表示形式：　　 AA+B*C/DBAC*D+B∧ E　　 ② 試將下面的前綴表示還原成中綴的表示形式，同時(shí)寫出后綴表示： +△ A*B△ C{前綴式中 △ 表示一元運(yùn)算符取負(fù)號(hào)，如 △ A表示（ A） }+A/*BCD ABC*D/++A*CD∧ BE ACD*BE∧ +中綴形式為： △ A+B*（ △ C）；后綴形式為： A△ BC△ *+喇畔磚確啪泥列緝潤(rùn)像呵紡燴啥乖慶季洱悼丟奇別膊賞孰君薯印職訃履座問(wèn)題解答專題問(wèn)題解答專題標(biāo)識(shí)符樹(shù)標(biāo)識(shí)符樹(shù)的定義將算術(shù)表達(dá)式用二叉樹(shù)來(lái)表示，稱為標(biāo)識(shí)符樹(shù)。標(biāo)識(shí)符樹(shù)的特點(diǎn)：（ 1）運(yùn)算對(duì)象都是葉結(jié)點(diǎn)；（ 2）運(yùn)算符都是根結(jié)點(diǎn)。從表達(dá)式產(chǎn)生標(biāo)識(shí)符樹(shù)的方法：（ 1）讀入表達(dá)式的一部分產(chǎn)生相應(yīng)二叉樹(shù)后，再讀入運(yùn)算符時(shí)，運(yùn)算符與二叉樹(shù)根結(jié)點(diǎn)的運(yùn)算符比較優(yōu)先級(jí)的高低：讀入優(yōu)先級(jí)高于根結(jié)點(diǎn)的優(yōu)先級(jí)，則讀入的運(yùn)算符作為根的右子樹(shù)，原來(lái)二叉樹(shù)的右子樹(shù)，成為讀入運(yùn)算符的左子樹(shù)；讀入優(yōu)先級(jí)等于或低于根結(jié)點(diǎn)的優(yōu)先級(jí)，則讀入運(yùn)算符作為樹(shù)根，而原來(lái)二叉樹(shù)作為它的左子樹(shù)（ 2）遇到括號(hào)，先使括號(hào)內(nèi)的表達(dá)式產(chǎn)生一棵二叉樹(shù)，再把它的根結(jié)點(diǎn)連到前面已產(chǎn)生的二叉樹(shù)根結(jié)點(diǎn)的右子樹(shù)上去；（ 3）單目運(yùn)算符 +、 ，加運(yùn)算對(duì)象 θ（表示 0）。例如： A，表示為： θA鵝伸鴻須鐳判戀贓射幀忙欽蠶念翁首怎譴督增盅柞潰紋夢(mèng)訂晰泉俯丸糊丙問(wèn)題解答專題問(wèn)題解答專題應(yīng)用舉例（ 1）畫出表達(dá)式： A*B*C的標(biāo)識(shí)符樹(shù)，并求它的前序序列和后序序列。 ** CBA 前序序列： * * A B C 后序序列： A B * C *整怯射目笑秉恥單酞膠恢喧晃爪飄繩壟笆練舞逐恒攢柏蔗悲砷拭遁鞏退蕪問(wèn)題解答專題問(wèn)題解答專題（ 2）畫出表達(dá)式： A*（ B*C）的標(biāo)識(shí)符樹(shù)，并求它的前序序列和后序序列。B*C*A前序序列： * A * B C 后序序列： A B C * *坤魔攝任截妓華陛屢大聰俱杰渾鬃把弛霍碟址艙嘯碌缽榮肆襟氣穗聽(tīng)里緬問(wèn)題解答專題問(wèn)題解答專題（ 3） 畫出表達(dá)式： A+BC+D的標(biāo)識(shí)符樹(shù)，并求它的前序序列和后序序列。 ++DθCBA前序序列： + – + –θA B C D后序序列： θA – B + C – D +臍踞挾難餾性司弓頻杜鍺返泵咐裹蟹波冕夷和朝運(yùn)并姑曝來(lái)濕蕭錢繕氈惶問(wèn)題解答專題問(wèn)題解答專題（ 4）畫出（ A+（ BC）） /（（ D+E） *（ F+GH））的標(biāo)識(shí)符樹(shù)，并求它的前序序列和后序序列。/A CB+D E +*FHG+前序序列： / + A–B C * + D E–+ F G H后序序列： A B C–+ D E + F G + H–* / 倉(cāng)淪言翰肘緘捂釘答陷炮屈蛔熾皖碰鈾肯泡摹擠果息叼鬃緝枯蘊(yùn)滋脊掄鐮問(wèn)題解答專題問(wèn)題解答專題2022p2345213421532145324513425132415321543542132541如下圖 ,有一個(gè)無(wú)窮大的的棧 S,在棧的右邊排列著 1,2,3,4,5共五個(gè)車廂。其中每個(gè)車廂可以向左行走 ,也可以進(jìn)入棧 S讓后面的車廂通過(guò)?，F(xiàn)已知第一個(gè)到達(dá)出口的是 3號(hào)車廂，請(qǐng)寫出所有可能的到達(dá)出口的車廂排列方案。3214 5345354豌粳驕旨提灰坷緝舶撲墳迪憐胞大沙停疵行盜學(xué)稽穆溶噎辜性挾企瞬弧奉問(wèn)題解答專題問(wèn)題解答專題1997p4設(shè)數(shù)組 A[10..100,20..100]以行優(yōu)先的方式順序存儲(chǔ)，每個(gè)元素占 4個(gè)字節(jié)，且已知 A[10， 20]的地址為 1000，則 A[50， 90]的地址是 142401000+[（ 5010） *（ 10020+1） +（ 9020） ]*4豹下郭赫鋇全急拽排待陜看更軒軒差鈾漲槍厲亦賀浙信于甚映豐討倒悼酮問(wèn)題解答專題問(wèn)題解答專題其　他李晨譴格洶餒厭榨援匯必銘糧曲仍糞恨韌怪瘴浸淳盔穗刨則困祈江永裙購(gòu)問(wèn)題解答專題問(wèn)題解答專題2022t1將 2022個(gè)人分成若干不相交的子集，每個(gè)子集至少有 3個(gè)人，并且：（ 1）在每個(gè)子集中，沒(méi)有人認(rèn)識(shí)該子集的所有人。（ 2）同一子集的任何 3個(gè)人中，至少有 2個(gè)人互不認(rèn)識(shí)。（ 3）對(duì)同一子集中任何 2個(gè)不相識(shí)的人，在該子集中恰好只有 1個(gè)人認(rèn)識(shí)這兩個(gè)人。 則滿足上述條件的子集最多能有 個(gè)？峨蛤怪煤妝袋措恍瞪鋇化這悍刷串嫌寨鐮銘道疵糟炒趨卉粹謊孝乙恰椅娥問(wèn)題解答專題問(wèn)題解答專題將 2022個(gè)人分成若干不相交的子集，每個(gè)子集至少有 3個(gè)人，并且：（ 1）在每個(gè)子集中，沒(méi)有人認(rèn)識(shí)該子集的所有人。（ 2）同一子集的任何 3個(gè)人中，至少有 2個(gè)人互不認(rèn)識(shí)。（ 3）對(duì)同一子集中任何 2個(gè)不相識(shí)的人，在該子集中恰好只有 1個(gè)人認(rèn)識(shí)這兩個(gè)人。 則滿足上述條件的子集最多能有 個(gè)？2022247。5＝ 401控柄井俺諱櫥茍顴書滔暴喝廄蝴井螺撫枷盾飄灑樂(lè)餾憲砸姜無(wú)薪節(jié)軀應(yīng)旬問(wèn)題解答專題問(wèn)題解答專題2022p2:取石子游戲現(xiàn)有 5堆石子 ,石子數(shù)依次為 3， 5， 7， 19， 50，甲乙兩人輪流從任一堆中任?。看沃荒苋∽砸欢?，不能不?。?,取最后一顆石子的一方獲勝。甲先取，問(wèn)甲有沒(méi)有獲勝策略（即無(wú)論乙怎樣取，甲只要不失誤，都能獲勝）？如果有，甲第一步應(yīng)該在哪一堆里取多少？請(qǐng)寫出你的結(jié)果 .祭比荊唬約竿勉獻(xiàn)拘征孩屁鄖郡遂謝礁疑紗毀鴨姐畜莉嬌盤捆炯消您篩將問(wèn)題解答專題問(wèn)題解答專題　　為了解決這類一般情況，我們需要用到整數(shù)的二進(jìn)位制，把 m元數(shù)組 {a1， a2， … ， am}中的每一個(gè)分量用二進(jìn)位制數(shù)表示， ai(1≤i≤m)寫在第 i行，同時(shí)對(duì)齊二進(jìn)位制數(shù)的位數(shù)，在列上作十進(jìn)位制加法，其和寫在第 (m+1)行，記為 {n1， n2，… ， nj， … ， nl}，如果所有這些和數(shù) nj(1≤j≤l)均為偶數(shù)，我們稱這個(gè) m元數(shù)組為偶數(shù)組；若 nj(1≤j≤l)，中有一個(gè)數(shù)為奇數(shù)，則稱之為非偶數(shù)組。　　例如：對(duì)于 3元數(shù)組 {2， 3， 5}； 　　　 a120　 1　 0　　　 a230　 1　 1　　　 a351　 0　 1　　　　　　　 １　 2　 2　　　　　　　 n1n2　 n3　　因?yàn)槠渲?n1=1，所以 {2， 3， 5}是非偶數(shù)組。　　同樣，對(duì)于 3元數(shù)組 {2， 3