數據結構總習題

1、第1章 緒論一、選擇題1. 算法的計算量的大小稱為計算的（ ）。A效率 B. 復雜性 C. 現實性 D. 難度2. 算法的時間復雜度取決于（ ）A問題的規(guī)模 B. 待處理數據的初態(tài) C. A和B3.計算機算法指的是（1），它必須具備（2） 這三個特性。(1) A計算方法 B. 排序方法 C. 解決問題的步驟序列 D. 調度方法(2) A可執(zhí)行性、可移植性、可擴充性 B. 可執(zhí)行性、確定性、有窮性C. 確定性、有窮性、穩(wěn)定性 D. 易讀性、穩(wěn)定性、安全性 4一個算法應該是（ ）。 A程序 B問題求解步驟的描述 C要滿足五個基本特性 DA和C. 5. 下面關于算法說法錯誤的是（ ）A算法最終必須由

2、計算機程序實現B.為解決某問題的算法同為該問題編寫的程序含義是相同的C. 算法的可行性是指指令不能有二義性 D. 以上幾個都是錯誤的6. 下面說法錯誤的是（ ） (1）算法原地工作的含義是指不需要任何額外的輔助空間 （2）在相同的規(guī)模n下，復雜度O(n)的算法在時間上總是優(yōu)于復雜度O(2n)的算法 （3）所謂時間復雜度是指最壞情況下，估算算法執(zhí)行時間的一個上界 （4）同一個算法，實現語言的級別越高，執(zhí)行效率就越低 A(1) B.(1),(2) C.(1),(4) D.(3)7從邏輯上可以把數據結構分為（ ）兩大類。A動態(tài)結構、靜態(tài)結構 B順序結構、鏈式結構 C線性結構、非線性結構 D初等結構、

3、構造型結構8以下與數據的存儲結構無關的術語是（ ）。A循環(huán)隊列 B. 鏈表 C. 哈希表 D. 棧9以下數據結構中，哪一個是線性結構（ ）？A廣義表 B. 二叉樹 C. 稀疏矩陣 D. 串10以下那一個術語與數據的存儲結構無關？（ ）A棧 B. 哈希表 C. 線索樹 D. 雙向鏈表11在下面的程序段中，對x的賦值語句的頻度為（ ）FOR （i=n-1;i1;i-） For(j=1;j1;i-） For(j=1;jAj+1 Aj與Aj+1對換；其中 n為正整數，則最后一行的語句頻度在最壞情況下是（ ）A. O（n） B. O(nlogn) C. O(n3) D. O(n2) d13以下哪個數據結

4、構不是多型數據類型（ ）A棧 B廣義表 C有向圖 D字符串14以下數據結構中，（ ）是非線性數據結構A樹 B字符串 C隊 D棧15. 下列數據中，（ ）是非線性數據結構。A棧 B. 隊列 C. 完全二叉樹 D. 堆16連續(xù)存儲設計時，存儲單元的地址（ ）。A一定連續(xù) B一定不連續(xù) C不一定連續(xù) D部分連續(xù)，部分不連續(xù)17以下屬于邏輯結構的是（ ）。A順序表 B. 哈希表 C.有序表 D. 單鏈表四、應用題1. 數據結構是一門研究什么內容的學科？ 2. 數據元素之間的關系在計算機中有幾種表示方法？各有什么特點？ 3. 數據類型和抽象數據類型是如何定義的。二者有何相同和不同之處，抽象數據類型的主要

5、特點是什么？使用抽象數據類型的主要好處是什么？4. 回答問題（每題2分）（1）在數據結構課程中，數據的邏輯結構，數據的存儲結構及數據的運算之間存在著怎樣的關系？（2）若邏輯結構相同但存儲結構不同，則為不同的數據結構。這樣的說法對嗎？舉例說明之。（3）在給定的邏輯結構及其存儲表示上可以定義不同的運算集合，從而得到不同的數據結構。這樣說法對嗎？舉例說明之。（4）評價各種不同數據結構的標準是什么？5評價一個好的算法，您是從哪幾方面來考慮的？6解釋和比較以下各組概念（1）抽象數據類型及數據類型 （2）數據結構、邏輯結構、存儲結構（3）抽象數據類型（4）算法的時間復雜性 （5）算法（6）頻度7. 根據數

6、據元素之間的邏輯關系，一般有哪幾類基本的數據結構？8對于一個數據結構，一般包括哪三個方面的討論？9. 當你為解決某一問題而選擇數據結構時，應從哪些方面考慮？10. 若將數據結構定義為一個二元組（D，R）,說明符號D，R 應分別表示什么？11數據結構與數據類型有什么區(qū)別？ 12數據的存儲結構由哪四種基本的存儲方法實現？13若有100個學生，每個學生有學號，姓名，平均成績，采用什么樣的數據結構最方便，寫出這些結構？14. 運算是數據結構的一個重要方面。試舉一例，說明兩個數據結構的邏輯結構和存儲方式完全相同，只是對于運算的定義不同。因而兩個結構具有顯著不同的特性，是兩個不同的結構。15. 在編制管理

7、通訊錄的程序時, 什么樣的數據結構合適? 為什么? 16. 試舉一例，說明對相同的邏輯結構,同一種運算在不同的存儲方式下實現，其運算效率不同。17將下列函數，按它們在n時的無窮大階數，從小到大排序。n, n-n3+7n5, nlogn, 2n/2, n3, logn, n1/2+logn, (3/2)n, ,n!, n2+logn第2章 線性表一、選擇題（上課已評講）1對于線性表最常用的操作是查找指定序號的元素和在末尾插入元素，則選擇（ ）最節(jié)省時間 A）順序表 B）帶頭結點的雙循環(huán)鏈表 C）單鏈表 D）帶尾結點的單循環(huán)鏈表 2若長度為n的線性表采用順序存儲結構，在其第i個位置插入一個新元素的

8、算法時間復雜度為（）(1in+1)。 A） O(0) B） O(1) C） O(n) D） O(n2) 3雙向鏈表中有兩個指針域，prior和next，分別指向前驅及后繼，設p指向鏈表中的一個結點，q指向一待插入結點，現要求在p前插入q，則正確的插入為（ ） A） p-prior=q; q-next=p; p-prior-next=q; q-prior=p-prior; B） q-prior=p-prior; p-prior-next=q; q-next=p; p-prior=q-next; C） q-next=p; p-next=q; p-prior-next=q; q-next=p; D）

9、 p-prior-next=q; q-next=p; q-prior=p-prior; p-prior=q; 4在一個具有n個結點的有序單鏈表中插入一個新結點并仍然保持有序的時間復雜度是（ ） A）O(nlog2n） B） O(1） C） O(n） D） O(n2） 5 在一個以 h 為頭指針的單循環(huán)鏈中，p 指針指向鏈尾結點的條件是（ ） A）p-next=NULL B） p-next=h C）p-next-next=h D） p-data=-1 6對于一個具有n個結點的線性表，建立其單鏈表的時間復雜度是（） A）O(n) B） O(1) C）O(nlog2n) D） O(n2) 8在雙向鏈

10、表存儲結構中，刪除p所指的結點時須修改指針（） A）p-prior-next=p-next p-next-prior=p-prior; B）p-prior=p-prior-prior p-prior-next=p; C）p-next-prior=p p-next=p-next-next D）p-next=p-prior-prior p-prior=p-next-next; 9線性表采用鏈式存儲時，其元素地址（） A）必須是連續(xù)的 B）一定是不連續(xù)的 C）部分地址是連續(xù)的 D）連續(xù)與否均可 二、填空題9若要在一個不帶頭結點的單鏈表的首結點*p結點之前插入一個*s結點時，可執(zhí)行下列操作： s-ne

11、xt=_; p-next=s; t=p-data; p-data= _; s-data=_; ACDCB AAD第3章 棧和隊列一 選擇題1. 對于棧操作數據的原則是（ B ）。A. 先進先出 B. 后進先出 C. 后進后出 D. 不分順序2. 在作進棧運算時,應先判別棧是否( ),在作退棧運算時應先判別棧是否( )。當棧中元素為n個,作進棧運算時發(fā)生上溢,則說明該棧的最大容量為( )。為了增加內存空間的利用率和減少溢出的可能性,由兩個棧共享一片連續(xù)的內存空間時,應將兩棧的 ( )分別設在這片內存空間的兩端,這樣,當( )時，才產生上溢。 , : A. 空 B. 滿 C. 上溢 D. 下溢 :

12、 A. n-1 B. n C. n+1 D. n/2 : A. 長度 B. 深度 C. 棧頂 D. 棧底 : A. 兩個棧的棧頂同時到達?？臻g的中心點.B. 其中一個棧的棧頂到達棧空間的中心點. C. 兩個棧的棧頂在?？臻g的某一位置相遇. D. 兩個棧均不空,且一個棧的棧頂到達另一個棧的棧底.3. 一個棧的輸入序列為123n，若輸出序列的第一個元素是n，輸出第i（1=i0) ? x* f(x-1):2); int i ; i =f(f(1);A2 B. 4 C. 8 D. 無限遞歸19. 表達式a*(b+c)-d的后綴表達式是( )。Aabcd*+- B. abc+*d- C. abc*+d-

13、 D. -+*abcd20. 表達式3* 2(4+2*2-6*3)-5求值過程中當掃描到6時，對象棧和算符棧為（ ），其中為乘冪 。A. 3,2,4,1,1；(*(+*- B. 3,2,8；(*- C. 3,2,4,2,2；(*(- D. 3,2,8；(*(-21. 設計一個判別表達式中左，右括號是否配對出現的算法，采用（ ）數據結構最佳。A線性表的順序存儲結構 B. 隊列 C. 線性表的鏈式存儲結構 D. 棧22. 用鏈接方式存儲的隊列，在進行刪除運算時（ ）。A. 僅修改頭指針 B. 僅修改尾指針 C. 頭、尾指針都要修改 D. 頭、尾指針可能都要修改23. 用不帶頭結點的單鏈表存儲隊列時

14、,其隊頭指針指向隊頭結點,其隊尾指針指向隊尾結點，則在進行刪除操作時( )。A僅修改隊頭指針 B. 僅修改隊尾指針 C. 隊頭、隊尾指針都要修改 D. 隊頭,隊尾指針都可能要修改24. 遞歸過程或函數調用時，處理參數及返回地址，要用一種稱為（ ）的數據結構。A隊列 B多維數組 C棧 D. 線性表25. 假設以數組Am存放循環(huán)隊列的元素,其頭尾指針分別為front和rear，則當前隊列中的元素個數為（ ）。A(rear-front+m)%m Brear-front+1 C(front-rear+m)%m D(rear-front)%m26. 循環(huán)隊列A0.m-1存放其元素值，用front和rea

15、r分別表示隊頭和隊尾，則當前隊列中的元素數是( )。A. (rear-front+m)%m B. rear-front+1 C. rear-front-1 D. rear-front27. 循環(huán)隊列存儲在數組A0.m中，則入隊時的操作為（ ）。A. rear=rear+1 B. rear=(rear+1) mod (m-1) C. rear=(rear+1) mod m D. rear=(rear+1)mod(m+1) 28. 若用一個大小為6的數組來實現循環(huán)隊列，且當前rear和front的值分別為0和3，當從隊列中刪除一個元素，再加入兩個元素后，rear和front的值分別為多少？( )

16、A. 1和 5 B. 2和4 C. 4和2 D. 5和1 29. 已知輸入序列為abcd 經過輸出受限的雙向隊列后能得到的輸出序列有（ ）。 A. dacb B. cadb C. dbca D. bdac E. 以上答案都不對 30. 若以1234作為雙端隊列的輸入序列，則既不能由輸入受限的雙端隊列得到，也不能由輸出受限的雙端隊列得到的輸出序列是( )。A. 1234 B. 4132 C. 4231 D. 4213 31. 最大容量為n的循環(huán)隊列，隊尾指針是rear，隊頭是front，則隊空的條件是 （ ）。 A. (rear+1) MOD n=front B. rear=front Crea

17、r+1=front D. (rear-l) MOD n=front32. 棧和隊列的共同點是（ ）。A. 都是先進先出 B. 都是先進后出 C. 只允許在端點處插入和刪除元素 D. 沒有共同點33. 棧的特點是（ ）,隊列的特點是（ ）,棧和隊列都是（ ）。若進棧序列為1,2,3,4 則（ ）不可能是一個出棧序列（不一定全部進棧后再出棧）；若進隊列的序列為1,2,3,4 則（ ）是一個出隊列序列。, : A. 先進先出 B. 后進先出 C. 進優(yōu)于出 D. 出優(yōu)于進: A.順序存儲的線性結構 B.鏈式存儲的線性結構 C.限制存取點的線性結構 D.限制存取點的非線性結構, : A. 3,2,1,

18、4 B. 3,2,4,1 C. 4,2,3,1 D. 4,3,2,1 F. 1,2,3,4 G. 1,3,2,434. 棧和隊都是（ ）A順序存儲的線性結構 B. 鏈式存儲的非線性結構C. 限制存取點的線性結構 D. 限制存取點的非線性結構35. 設棧S和隊列Q的初始狀態(tài)為空，元素e1，e2，e3，e4,e5和e6依次通過棧S，一個元素出棧后即進隊列Q，若6個元素出隊的序列是e2，e4，e3,e6,e5,e1則棧S的容量至少應該是( )。A 6 B. 4 C. 3 D. 236. 用單鏈表表示的鏈式隊列的隊頭在鏈表的（ ）位置。A鏈頭 B鏈尾 C鏈中37. 依次讀入數據元素序列a，b，c，d，

19、e，f，g進棧,每進一個元素，機器可要求下一個元素進?；驈棗?，如此進行，則?？諘r彈出的元素構成的序列是以下哪些序列？ Ad ，e，c，f，b，g，a B. f，e，g，d，a，c，bC. e，f，d，g，b，c，a D. c，d，b，e，f，a，gB(BABDD)BDD CDBDD DCBCB DBBBD DDDCA ADB(BD)C BC(BACCF)CC A(AD)24完善下面算法。后綴表達式求值，表達式13/25+61的后綴表達式格式為： 13, 25/61, +FUNC compute(a):real; 后綴表達式存儲在數組a1.m中。BEGIN setnull(s)；i:=1；ch:

20、= (1)_； WHILE ch DO BEGIN CASE ch OF 0.9: x:=0; WHILE ch,DO BEGIN x:=x*10+ord(ch)-ord(0); i:=i+1；ch:= (2)_; END+: x:=pop(s)+pop(s);-: x:=pop(s);x:=pop(s)-x;*: x:=pop(s)*pop(s);/: x:=pop(s);x:=pop(s)/x;ENDCASEpush(s,x)；i:=i+1；ch:=ai；END;comput:= (3)_；END;25. 算術表達式求值的流程，其中OPTR為算術符棧，OPND為操作數棧，precede(o

21、per1，oper2)是比較運算符優(yōu)先級別的函數，operate(opnd1,oper,opnd2)為兩操作數的運算結果函數。（#表示運算起始和終止符號） FUNCTION exp_reduced:operandtype; INITSTACK(OPTR);PUSH(OPTR#)；INITSTACK(OPND);read(w)； WHILE NOT(w=#) AND (GETTOP(OPTR)=#) DO IF NOT w in op THEN PUSH(OPND,w); ELSE CASE precede(GETTOP(OPTR),w)OF :theta:=POP(OPTR);b:=POP(O

22、PND);a:=POP(OPND);(3)_； ENDC;RETURN(GETTOP(OPND);ENDF; 26根據需要，用適當的語句填入下面算法的_中：問題：設有n件物品，重量分別為w1,w2,w3,wn和一個能裝載總重量為T的背包。能否從n件物品中選擇若干件恰好使它們的重量之和等于T。若能，則背包問題有解，否則無解。解此問題的算法如下： FUNCTION kanp_stack(VAR stack,w:ARRAY1.n OF real; VAR top:integer; T:real):boolean; w1：n 存放n件物品的重量，依次從中取出物品放入背包中，檢查背包重量，若不超過T，則

23、裝入，否則棄之，取下一個物品試之。若有解則返回函數值true,否則返回falseBEGIN top:=0; i:=1; i指示待選物品 WHILE (1)_ AND(2)_DO IF (3)_ OR (4)_ AND (i0) THEN i:=(7)_;取出棧頂物品 top:= (8)_ ；T:= (9)_ ; 恢復T值 i:=i+1 準備挑選下一件物品 ; ; RETURN(10)_) 背包無解END;四 應用題4. 假設以S和X分別表示入棧和出棧操作，則對初態(tài)和終態(tài)均為空的棧操作可由S和X組成的序列表示（如SXSX）。（1）試指出判別給定序列是否合法的一般規(guī)則。（2）兩個不同合法序列（對同

24、一輸入序列）能否得到相同的輸出元素序列？如能得到，請舉列說明。5. 有5 個元素，其入棧次序為：A，B，C，D，E，在各種可能的出棧次序中，以元素C，D最先出棧（即C第一個且D第二個出棧）的次序有哪幾個？ 6. 如果輸入序列為1 2 3 4 5 6,試問能否通過棧結構得到以下兩個序列:4 3 5 6 1 2和1 3 5 4 2 6;請說明為什么不能或如何才能得到。7. 若元素的進棧序列為：A、B、C、D、E，運用棧操作，能否得到出棧序列B、C、A、E、D和D、B、A、C、E？為什么？ 8. 設輸入序列為a,b,c,d,試寫出借助一個?？傻玫降膬蓚€輸出序列和兩個不能得到的輸出序列。9. 設輸入序

25、列為2，3，4，5，6，利用一個棧能得到序列2，5，3，4，6嗎？?？梢杂脝捂湵韺崿F嗎？10. 試證明：若借助棧由輸入序列1,2,n得到輸出序列為P1,P2,Pn（它是輸入序列的一個排列），則在輸出序列中不可能出現這樣的情形：存在著ijk,使PjPk0 THEN BEGIN p(w-1); writeln(w);輸出W p(w-1）END； END；17. 用一個數組S（設大小為MAX）作為兩個堆棧的共享空間。請說明共享方法，棧滿/?？盏呐袛鄺l件，并用C或PASCAL設計公用的入棧操作push（i，x），其中i為0或1，用于表示棧號，x為入棧值。18. 簡述下列程序段的功能。PROC algo

26、(VAR S : stack; k:integer);VAR T: stack; temp: integer; WHILE NOT empty(S) DO temp:=POP(S); IF tempk THEN PUSH(T,temp); WHILE NOT empty(T) DO temp:=POP(T);PUSH(S,temp);19. 用棧實現將中綴表達式8-(3+5)*(5-6/2)轉換成后綴表達式，畫出棧的變化過程圖。20. 在表達式中，有的運算符要求從右到左計算，如A*B*C的計算次序應為(A*(B*C)，這在由中綴生成后綴的算法中是怎樣實現的?(以*為例說明) 21. 有遞歸算法

27、如下： FUNCTION sum (n:integer):intger;BEGIN IF n=0 THEN sum:=0 ELSE BEGIN read(x)；sum:=sum(n-1)+x END；END； 設初值n=4，讀入 x=4,9,6,2 問：(1) 若x為局部變量時；該函數遞歸結束后返回調用程序的sum=? 并畫出在遞歸過程中棧狀態(tài)的變化過程； (2) 若x為全程變量遞歸結束時返回調用程序的sum=? 22. 畫出對算術表達式A-B*C/D-EF求值時操作數棧和運算符棧的變化過程。23. 計算算術表達式的值時，可用兩個棧作輔助工具。對于給出的一個表達式，從左向右掃描它的字符，并將操

28、作數放入棧S1中，運算符放入棧S2中，但每次掃描到運算符時，要把它同S2的棧頂運算符進行優(yōu)先級比較，當掃描到的運算符的優(yōu)先級不高于棧頂運算符的優(yōu)先級時，取出棧S1的棧頂和次棧頂的兩個元素，以及棧S2的棧頂運算符進行運算將結果放入棧S1中（得到的結果依次用T1、T2等表示）。為方便比較，假設棧S2的初始棧頂為（運算符的優(yōu)先級低于加、減、乘、除中任何一種運算）?，F假設要計算表達式： A-B*C/D+E/F。寫出棧S1和S2的變化過程。24. 有字符串次序為3*-y-a/y2,利用棧，給出將次序改為3y-*ay2/-的操作步驟。（可用X代表掃描該字符串過程中順序取一個字符進棧的操作，用S代表從棧中取

29、出一個字符加入到新字符串尾的出棧操作。例如，ABC變?yōu)锽CA的操作步驟為XXSXSS）25. 內存中一片連續(xù)空間（不妨假設地址從1到m）提供給兩個棧S1和S2使用，怎樣分配這部分存儲空間，使得對任一個棧，僅當這部分空間全滿時才發(fā)生上溢。26. 將兩個棧存入數組V1.m應如何安排最好？這時?？铡M的條件是什么？ 27. 在一個算法中需要建立多個堆棧時可以選用下列三種方案之一，試問：這三種方案之間相比較各有什么優(yōu)缺點？（1）分別用多個順序存儲空間建立多個獨立的堆棧；（2）多個堆棧共享一個順序存儲空間；（3）分別建立多個獨立的鏈接堆棧。28在某程序中，有兩個棧共享一個一維數組空間SPACEN、SP

30、ACE0、SPACEN-1 分別是兩個棧的棧底。（1）對棧1、棧2，試分別寫出（元素x）入棧的主要語句和出棧的主要語句。（2）對棧1、棧2，試分別寫出棧滿、?？盏臈l件。29. 簡述順序存儲隊列的假溢出的避免方法及隊列滿和空的條件。30. 舉例說明順序隊的“假溢出”現象，并給出解決方案。31. 怎樣判定循環(huán)隊列的空和滿？ 32. 簡要敘述循環(huán)隊列的數據結構，并寫出其初始狀態(tài)、隊列空、隊列滿時的隊首指針與隊尾指針的值。 33. 利用兩個棧sl,s2模擬一個隊列時，如何用棧的運算實現隊列的插入，刪除以及判隊空運算。請簡述這些運算的算法思想。34一個循環(huán)隊列的數據結構描述如下：TYPE sequeue

31、tp=RECORD elem：ARRAY1.MAXSIZE OF elemtp； front，rear：0.MAXSIZE； END；給出循環(huán)隊列的隊空和隊滿的判斷條件，并且分析一下該條件對隊列實際存儲空間大小的影響，如果為了不損失存儲空間，你如何改進循環(huán)隊列的隊空和隊滿的判斷條件？ 35. 如果用一個循環(huán)數組q0.m-1表示隊列時，該隊列只有一個隊列頭指針front，不設隊列尾指針rear，而改置計數器count用以記錄隊列中結點的個數。（1）編寫實現隊列的三個基本運算：判空、入隊、出隊（3分）（2）隊列中能容納元素的最多個數是多少？（1分）36. 給出循環(huán)隊列中元素個數的計算式(設隊最大長

32、度為N,隊首指針FRONT，隊尾指針REAR) 37. 順序隊列一般應該組織成為環(huán)狀隊列的形式，而且一般隊列頭或尾其中之一應該特殊處理。例如，隊列為listarray0.n-1，隊列頭指針為 front，隊列尾指針為 rear， 則listarray rear表示下一個可以插入隊列的位置。請解釋其原因。38. 設一個雙端隊列，元素進入該隊列的次序為a，b，c，d。求既不能由輸入受限的雙端隊列得到,又不能由輸出受限的雙端隊列得到的輸出序列?！?9. 若以1、2、3、4作為雙端隊列的輸入序列，試分別求出以下條件的輸出序列：（1）能由輸入受限的雙端隊列得到，但不能由輸出受限的雙端隊列得到的輸出序列；

33、（2）能由輸出受限的雙端隊列得到，但不能由輸入受限的雙端隊列得到的輸出序列；（3）既不能由輸入受限的雙端隊列得到，也不能由輸出受限的雙端隊列得到的輸出序列。40. 假設以數組sq0.7存放循環(huán)隊列元素,變量f指向隊頭元素的前一位置,變量r指向隊尾元素，如用A和D分別表示入隊和出隊操作，請給出：（1） 隊空的初始條件;（2） 執(zhí)行操作序列A3D1A5D2A1D2A4時的狀態(tài),并作必要的說明。41、設輸入元素為1、2、3、P和A，輸入次序為123PA，如圖（編者略）。元素經過棧后達輸出序列，當所有元素均到達輸出序列后，有哪些序列可以作為高級語言的變量名。樹ABDECCJFHKI圖11.已知有一顆二叉樹如上圖所示，請求出它的前序遍歷，中序遍歷和后續(xù)遍歷。2一棵深度為6的滿二叉樹有_個非終端結點3一棵深度為9的滿二叉樹的結點數為是（ ） A.255B.256C.511C.5124一棵樹有度為4結點、3度結點和葉子結點依次為2，1和14個，該樹還有m個1度結點和n個2度結點。則n值為_5.已知一棵二叉樹的前序遍歷序列和中序遍歷序列分別是： I,A,B,E,F,G,C,H,D 和 A,E,F,B,I,G,H,C,D 試畫出該二叉樹。6對某二叉樹進行前序遍歷的結果為EBADCFHGIKJ，中序遍