中國石油大學(xué)數(shù)據(jù)結(jié)構(gòu)試題及答案

數(shù)據(jù)結(jié)構(gòu)試題一、單選題1、在數(shù)據(jù)結(jié)構(gòu)的討論中把數(shù)據(jù)結(jié)構(gòu)從邏輯上分為 （ ）A內(nèi)部結(jié)構(gòu)與外部結(jié)構(gòu) B 靜態(tài)結(jié)構(gòu)與動態(tài)結(jié)構(gòu)C線性結(jié)構(gòu)與非線性結(jié)構(gòu) D 緊湊結(jié)構(gòu)與非緊湊結(jié)構(gòu)。2、采用線性鏈表表示一個向量時，要求占用的存儲空間地址（）A必須是連續(xù)的 B部分地址必須是連續(xù)的C一定是不連續(xù)的 D可連續(xù)可不連續(xù)3、采用順序搜索方法查找長度為 n的順序表時，搜索成功的平均搜索長度為TOC\o"1-5"\h\z（ ）。AnBn/2 C（n-1）/2 D（ n+1）/24、在一個單鏈表中，若 q結(jié)點是p結(jié)點的前驅(qū)結(jié)點，若在 q與p之間插入結(jié)點s,則執(zhí)行（ ）。A sflink = pflink ； p-link = s；B pTink = s; sTink = q;C pflink = sflink ； s-link = p；D qTink = s; sTink = p;5、如果想在 4092個數(shù)據(jù)中只需要選擇其中最小的 5個，采用（ ）方法最好。A起泡排序 B堆排序 C錦標(biāo)賽排序 D快速排序6、設(shè)有兩個串 t和 p， 求p在t中首次出現(xiàn)的位置的運算叫 做（ ）。A求子串 B模式匹配 C串替換 D串連接7、在數(shù)組A中，每一個數(shù)組元素A[i][j]占用3個存儲字，行下標(biāo)i從1到8,列下標(biāo)j從1到10。所有數(shù)組元素相繼存放于一個連續(xù)的存儲空間中 ，則存放TOC\o"1-5"\h\z該數(shù)組至少需要的存儲字?jǐn)?shù)是( )。A80 B100 C240 D2708、 將一個遞歸算法改為對應(yīng)的非遞歸算法時 ，通常需要使用( )。A棧 B隊列 C循環(huán)隊列 D優(yōu)先隊列9、一個隊列的進隊列順序是 1,2,3,4，則出隊列順序為( )。10、在循環(huán)隊列中用數(shù)組 A[0..m-1]存放隊列元素，其隊頭和隊尾指針分別為front和rear，則當(dāng)前隊列中的元素個數(shù)是( )。A(front-rear+1)%m B(rear-front+1)%mC(front-rear+m)%m D(rear-front+m)%m11、一個數(shù)組元素 a[i]與( )的表示等價。A*(a+i) Ba+iC*a+iD&a+i12、若需要利用形參直接訪問實參，則應(yīng)把形參變量說明為( )參數(shù)。A指針 B引用 C值 D變量13、下面程序段的時間復(fù)雜度為( )for(inti=0;i<m;i++)for(intj=0;j<n;j++)a[i][j]=i*j;AO(m2) BO(n2) CO(m*n) DO(m+n)14、下面程序段的時間復(fù)雜度為( )intf(unsignedintn){if(n==0||n==1)return1;elsereturnn*f(n-1);AO(1) BO(n) CO(n2AO(1) BO(n) CO(n2)DO(n!)15、線性表若是采用 鏈?zhǔn)酱鎯Y(jié)構(gòu) 時，要求內(nèi)存中可用存儲單元的地址 ()。A必須是連續(xù)的B部分地址必須是連續(xù)的C一定是不連續(xù)的D連續(xù)或不連續(xù)都可以16、數(shù)據(jù)結(jié)構(gòu)的定義為(D,S),其中口是()的集合。A算法 B數(shù)據(jù)元素 C數(shù)據(jù)操作 D邏輯結(jié)構(gòu)17、算法分析的目的是 () 。A找出數(shù)據(jù)結(jié)構(gòu)的合理 性B研究算法中輸入和輸出的關(guān)系C分析算法的效率以求改進D分析算法的易懂性和文檔性18、在一個單鏈表中，若 p所指結(jié)點不是最后結(jié)點，在 p之后插入 s所指結(jié)點，則執(zhí)行()。As->link=p;p->link=s;Bs->link=p->link;p->link=s;Cs->link=p->link;p=s;Dp->link=s;s->link=p;19、設(shè)單鏈表中結(jié)點結(jié)構(gòu)為 (data,link).已知指針 q所指結(jié)點是指針 p所指結(jié)點的直接前驅(qū)，若在*q與*p之間插入結(jié)點*s,則應(yīng)執(zhí)行下列哪一個操作( )As->link=p->link;p->link=s; Bq->link=s;s->link=pCp->link=s->link;s->link=p;Dp->link=s;s->link=q;20、設(shè)單鏈表中結(jié)點結(jié)構(gòu)為 (data,link).若想摘除結(jié)點 *p的直接后繼，則應(yīng)執(zhí)行下列哪一個操作( )Ap->link=p->link->link;Bp=p->link;p->link=p->link->link;Cp->link=p->link; Dp=p->link->link;21、設(shè)單循環(huán)鏈表中結(jié)點的結(jié)構(gòu)為( data,link),且rear是指向非空的帶表頭結(jié)點的單循環(huán)鏈表的尾結(jié)點的指針。若想刪除鏈表第一個結(jié)點 ，則應(yīng)執(zhí)行下列哪一個操作( D)As=rear;rear=rear->link;deletes;Brear=rear->link;deleterear;Crear=rear->link->link;deleterear;Ds=rear->link->link;rear->link->link=s->link;deletes; s為第一個結(jié)點硫22、設(shè)單循環(huán)鏈表中結(jié)點的結(jié)構(gòu)為( data,link),且first為指向鏈表表頭的指針，current為鏈表當(dāng)前指針，在循環(huán)鏈表中 檢測current是否達到鏈表表尾的語句是(D) 。Acurrent->link=nullBfirst->link=currentCfirst=current Dcurrent->link=first?23、一個棧的入棧序列為a,b,c,則出棧序列不可能的是(C)。Ac,b,aBb,a,cCc,a,bDa,c,b24、棧的數(shù)組表示中， top為棧頂指針，?？盏臈l件是 (A)。Atop=0Btop=maxSizeC top=maxSizeDtop=-125、棧和隊列的共同特點是 (C)。A 都是先進后出 B都是先進先出C只允許在端點處插入和刪除 D沒有共同點26、假定一個順序存儲的循環(huán)隊列的隊頭和隊尾指針分別為f和r,26、假定一個順序存儲的循環(huán)隊列的隊頭和隊尾指針分別為(D).Af+1==rBr+1==fCf=Af+1==rBr+1==fCf==0 Df==r27、當(dāng)利用大小為n的數(shù)組順序存儲一個隊列時，該隊列的最大長度為( B27、當(dāng)利用大小為An-2 Bn-1Cn Dn+128、當(dāng)利用大小為 n的數(shù)組順序存儲一個棧時，假定用 top==n表示棧空，則向這個棧插入一個元素時，首先應(yīng)執(zhí)行（ ）語句修改 top指針。Atop++;Btop--Ctop=0;Atop++;Btop--Ctop=0;Dtop;29、設(shè)鏈?zhǔn)綏Ｖ薪Y(jié)點的結(jié)構(gòu)為（ data,link）,且top是指向棧頂?shù)闹羔?。若想摘除鏈?zhǔn)綏５臈ｍ斀Y(jié)點， 并將被摘除結(jié)點的值保存到 x中，則應(yīng)執(zhí)行下列 （A）操作。Ax=top->data;top=top->link;Btop=top->link;x=top->data;Ax=top->data;top=top->link;Btop=top->link;x=top->data;Dx=top->data;Cx=top;top=top->link;Dx=top->data;30、設(shè)循環(huán)隊列的結(jié)構(gòu)是：constintMaxsize=100;typedefintDataType;typedefstruct{DataTypedata[Maxsize];Intfront,rear;}Queue;若有一個Queu睽型的隊列Q,試問判斷隊列滿的條件應(yīng)是下列哪一個語句AQ.front==Q.rear;BQ.front-Q.rear=AQ.front==Q.rear;CQ.front+CQ.front+Q.rear==Maxsize;DQ.front==(Q.rear+1)%Maxsize;31、設(shè)有一個遞歸算法如下：intfact(intn){if(n<=0)return1;elsereturnn*fact(n-1);}下面正確的敘述是( B)A計算fact(n)需要執(zhí)行 n次遞歸 Bfact(7)=5040C此遞歸算法最多只能計算到 fact(8)D以上結(jié)論都不對32、設(shè)有一個遞歸算法如下intx(intn){if(n<=3)return1;elsereturnx(n-2)+x(n-4)+1;}試問計算x(x(8))時需要計算(D)次x函數(shù)。A8次 B9次C16次 D18次TOC\o"1-5"\h\z33、設(shè)有廣義表 D(a,b,D),其長度為( B)，深度為( A)A8 B3 C2 D534、廣義表 A(a),則表尾為( C)TOC\o"1-5"\h\zAa B(()) C空表 D( a)35、下列廣義表是線性表的有( C)AE(a,(b,c)) BE(a,E) CE(a,b) DE(a,L())36、遞歸表、再入表、純表、線性表之間的關(guān)系為( C)A再入表 ＞遞歸表 ＞純表 ＞線性表 B遞歸表 ＞線性表 ＞再入表 ＞純表C遞歸表 ＞再入表 ＞純表 ＞線性表 D遞歸表＞再入表 ＞線性表 ＞純表37、某二叉樹的前序和后序序列正好相反，則該二叉樹一定是( B)的二叉樹。A空或只有一個結(jié)點 B高度等于其結(jié)點數(shù)C任一結(jié)點無左孩子 D任一結(jié)點無右孩子38、對于任何一棵二叉樹T,如果其終端結(jié)點數(shù)為n。,度為2的結(jié)點為n2.,則(A)An0=n2+1Bn2=n0+1Cn0=2n2+1 Dn 2=2n0+139、 由權(quán)值分別為 11，8，6，2，5的葉子結(jié)點生成一棵哈夫曼樹，它的帶權(quán)路TOC\o"1-5"\h\z徑長度為( B)A24 B73C48D5340、已知一個順序存儲的線性表，設(shè)每個結(jié)點需占 m個存儲單元，若第一個結(jié)點的地址為 da1,則第I個結(jié)點的地址為( A)。Ada1+(I-1)*m Bda1+I*mCda1-I*m Dda1+(I+1)*m41、34具有35個結(jié)點的完全二叉樹的深度為 (A)A5B6C7D842、對線性表進行折半搜索時，要求線性表必須( C)A以鏈接方式存儲且結(jié)點按關(guān)鍵碼有序排列 B以數(shù)組方式存儲C以數(shù)組方式存儲且結(jié)點按關(guān)鍵碼有序排列 D以鏈接方式存儲43、順序搜索算法適合于存儲結(jié)構(gòu)為（ B）的線性表。A散列存儲 B順序存儲或鏈接存儲C壓縮存儲 D 索引存儲44、采用折半搜索算法搜索長度為 n的有序表時， 元素的平均搜索長度為 （C）AO（ n2） B O（ nlog 2n） CO（log2n）DO（n）45、對于一個具有 n個頂點和 e條邊的無向圖，進行拓?fù)渑判驎r，總的時間為（A）A n Bn+1 Cn-1 Dn+e46、判斷一個有向圖是否存在回路，除了可以利用拓?fù)渑判蚍椒ㄍ?，還可以利用TOC\o"1-5"\h\z（ C ）。A求關(guān)鍵路徑的方法 B求最短路徑的 Dijkstra方法C深度優(yōu)先遍歷算法 D廣度優(yōu)先遍歷算法47、在10階B-樹中根結(jié)點所包含的關(guān)鍵碼個數(shù)最多為（C）,最少為（A）A1 B2 C9 D1048、對包含 n個元素的散列表進行搜索，平均搜索長度為（ C）AO（log2n）BO（n）C不直接依賴于 nD上述都不對二、填空題（）數(shù)據(jù)的邏輯結(jié)構(gòu)被分為集合結(jié)構(gòu)、線性結(jié)構(gòu)、樹形結(jié)構(gòu)、圖形結(jié)構(gòu) 四種數(shù)據(jù)的存儲結(jié)構(gòu)被分為順序結(jié)構(gòu)、鏈接結(jié)構(gòu)、索引結(jié)構(gòu)、散列結(jié)構(gòu) 四種3、一種抽象數(shù)據(jù)類型包括（數(shù)據(jù)）和（操作）兩個部分。4、設(shè)有兩個用p和q,求p在q中首次出現(xiàn)的位置的運算稱為（模式匹配）5、 棧、隊列邏輯上都是（線性存儲）結(jié)構(gòu)。6、線性結(jié)構(gòu)反映結(jié)點間的邏輯關(guān)系是（一對一）的，圖中的數(shù)據(jù)元素之間的關(guān)系是（多對多）的，樹形結(jié)構(gòu)中數(shù)據(jù)元素間的關(guān)系是（一對多）的。7、棧中存取數(shù)據(jù)的原則（后進先出），隊列中存取數(shù)據(jù)的原則（先進先出）8、申是由（零個或多個）字符組成的序列。（長度為零的申）稱為空用，（由一個或多個空格組成的申）稱為空格申。9、設(shè)目標(biāo)用T="abccdcdccbaa"，模式P="cdcc”則第（6）次匹配成功。10、一維數(shù)組的邏輯結(jié)構(gòu)是（線性結(jié)構(gòu)），存儲結(jié)構(gòu)是（順序存儲表示）。對于二維數(shù)組，有（行優(yōu)先順序）和（列優(yōu)先順序）兩種不同的存儲方式，對于一個二維數(shù)組A[m][n],若采用按行優(yōu)先存放的方式，則任一數(shù)組元素A[i][j]相對于A[0][0]的地址為（n*i+j）。11、向一個順序棧插入一個元素時，首先使（ 棧頂指針）后移一個位置，然后把待插入元素（寫）到這個位置上。從一個順序棧刪除元素時，需要前移一位（棧頂指針）。12、在一個循環(huán)隊列Q中，判斷隊空的條件為（Q.front==Q.rear）,判斷隊滿的條件為（（Q.rear+1）%MaxSize==q.front）13、對于一棵具有n個結(jié)點的樹，該樹中所有結(jié)點的度數(shù)之和為（n-1）。14、一棵高度為5的滿二叉樹中的結(jié)點數(shù)為（63）個，一棵高度為3滿四叉樹中的結(jié)點數(shù)為（85）個。15、若對一棵二叉樹從0開始進行結(jié)點編號，并按此編號把它順序存儲到一維數(shù)組中，即編號為0的結(jié)點存儲到a[0]中，其余類推，則a[i]元素的左子女結(jié)點為（2*i+1）,右子女結(jié)點為（2*i+2 ）,雙親結(jié)點（i>=1 ）為（「（i-1）/216、在一個最大堆中，堆頂結(jié)點的值是所有結(jié)點中的（最大值），在一個最小堆中，堆頂結(jié)點的值是所有結(jié)點中的（最小值）。17、已知具有n個元素的一維數(shù)組采用順序存儲結(jié)構(gòu)，每個元素占k個存儲單元，第一個元素的地址為LOC（a1）,那么，LOC（ai尸LOC（a1）+（i-1）*k 。18、在霍夫曼編碼中，若編碼長度只允許小于等于 4,則除掉已對兩個字符編碼為0和10外，還可以最多對（4 ）個字符編碼。19、設(shè)高度為h的空二叉樹的高度為-1,只有一個結(jié)點的二叉樹的高度為0,若設(shè)二叉樹只有度為 2上度為0的結(jié)點，則該二叉樹中所含結(jié)點至少有（ 2h+1 ）個。20、由一棵二叉樹的前序序列和（中序序列）可唯一確定這棵二叉樹。21、以折半搜索方法搜索一個線性表時， 此線性表必須是 （順序）存儲的（有序）表。22、已知完全二叉樹的第 8層有8個結(jié)點，則其葉子結(jié)點數(shù)是（ 68）。若完全二TOC\o"1-5"\h\z叉樹的第 7有10個葉子結(jié)點，則整個二叉樹的結(jié)點數(shù)最多是（ 235）23、對于折半搜索所對應(yīng)的判定樹，它既是一棵（二叉搜索樹） ，又是一棵（理想平衡樹） 。24、假定對長度n=50的有序表進行折半搜索，則對應(yīng)的判定樹高度為（5 ）,判定樹中前5層的結(jié)點數(shù)為（31）,最后一層的結(jié)點數(shù)為（19）。25、在一個無向圖中，所有頂點的度數(shù)之和等于所有邊數(shù)的（2）倍。在一個具有n個頂點的無向完全圖中，包含有（n（n-1）/2 ）條邊，在一個具有n個頂點的有向完全圖中，包含有（ n（n-1））條邊。26、對于一個具有 n個頂點和 e條邊的連通圖， 其生成樹中的頂點數(shù)和邊數(shù)分別為（n）和（n-1）。27、設(shè)線性表中元素的類型是實型，其首地址為 1024，則線性表中第 6個元素的存儲位置是 （1044）。28、在插入和選擇排序中，若初始數(shù)據(jù)基本正序，則選擇（插入排序） ，若初始數(shù)據(jù)基本反序，則最好選擇（選擇排序） 。29、算法是對特定問題的求解步驟的一種描述，它是（指令）的有限序列，每一條（指令）表示一個或多個操作。30、對于一個具有 n個頂點肯 e條邊的無向圖，進行拓樸排序時，總的進間為（ n）31、構(gòu)造哈希函數(shù)有三種方法，分別為 （平方取中 ）法、（除留余數(shù)）法、（折迭移位）法。32、處理沖突的三種方法，分別為 （線性探測）、（隨機探測 ）、（鏈地址法） 。33、 對于含有 n個頂點和 e條邊的無向連通圖， 利用普里姆算法產(chǎn)生的最小生成樹，其時間復(fù)雜度為（o（n2））、利用克魯斯卡爾算法產(chǎn)生的最小生成樹，其時間復(fù)雜度為（O（elog2e））34、快速排序在平均情況下的時間復(fù)雜度為（O（nlog2n））,在最壞情況下的時間復(fù)雜度為（O（n2））;快速排序在平均情況下的空間復(fù)雜度為 （O（logzn））,在最壞情況下的空間復(fù)雜度為（0（n））。35、假定一組記錄的排序碼為（46,79,56,38,40,80） ,對其TOC\o"1-5"\h\z進行歸并排序的過程中，第二趟排序后的結(jié)果是（ [38 46 56 79][40 80]）36、假定一組記錄的排序碼為（46,79,56,38,40,80） ,對其進行快速排序的第一次劃分的結(jié)果是（[38 40]46[56 79 80]）。37、一個結(jié)點的子樹的（ 個數(shù)）稱為該結(jié)點的度。度為（ 零）的結(jié)點稱為葉結(jié)點或終端結(jié)點。度不為 （零）的結(jié)點稱為分支結(jié)點或非終端結(jié)點。樹中各結(jié)點度的（ 最大值 ）稱為樹的度。38、設(shè) Ki=Kj（1<=i<=n,1<=j<=n,j<>i）且在排序前的序列中 Ri領(lǐng)先于 Rj（i<j）,若排序后的序列中R仍領(lǐng)先于R,則這種排序方法是（穩(wěn)定的），反之是（不穩(wěn)定的）。40、在堆排序的過程中，對任一分支結(jié)點進行調(diào)整運算的時間復(fù)雜度為（O（log2n））,整個排序過程的時間復(fù)雜度為（O（nlog2n））。41、在索引表中，每個索引項至少包含有（關(guān)鍵碼值）域和（子表地址）域這兩項。42、假定一個線性表為（“abcd",”baabd”,“bcef“，“cfg”,“ahij",”bkwte”,“ccdt",“aayb"）,若按照字符用的第一個字母進行劃分，使得同一個字母被劃分在一個子表中，則得到的a,b,c三個子表的長度分別為（3）,（3）,（2）。43、對于包含50個關(guān)鍵碼的3階B-樹，其最小高度為（4）,最大高度為（5）。44、從一棵B-樹刪除關(guān)鍵碼的過程，若最終引起樹根結(jié)點的合并，則新樹比原樹的高度（減1）45、假定要又t長度n=100的線性表進行散列存儲，并采用開散列法處理沖突， 則對于長度m=20的散列表，每個散列地址的同義詞子表的長度平均為（5）。46、在散列存儲中，裝載因子a又稱為裝載系數(shù)，若用m表示散列表的長度，n表示待散列存儲的元素的個數(shù)，則a等于（n/m）。47、在有向圖的鄰接矩陣中，第i行中“1”的個數(shù)是第i個頂點的（出度），第i列中“1”的個數(shù)是第i個頂點的（入度）。在無向圖的鄰接矩陣中，第i行（列）中“1”的個數(shù)是第i個頂點的（度），矩陣中“1”的個數(shù)的一半是圖中的（邊數(shù)）。48、在對m階B-樹中，每個非根結(jié)點的關(guān)鍵碼數(shù)最少為（「m/2i-1）個，最多為（m-1）個，其子樹棵數(shù)最少為（「m/2i）,最多為（mo三、判斷題四、運算應(yīng)用題1、在一個有n個元素的順序表的第i個元素（1wi<n）之前插入一個新元素時，需要向后移動多少個元素？

答案：需要向后移動n-i+1個元素2、當(dāng)一個棧的進棧序列為時，可能的出棧序列有多少種？是否是合理的出棧序列？答案：二4291141312111098 宿二4298 7654321可能的出棧序列有種，不是合理的出棧序列。4、設(shè)有序順序表為{10,20,30,40,50,60,70 },采用折半搜索時,搜索成功的平均搜索長度是多少？答案：ASLsucc=(1*1+2*2+3*4)/7=17/75、在結(jié)點個數(shù)為n(n>1)的各棵樹中，高度最小的樹的高度是多少？它有多少個葉結(jié)點？多少個分支結(jié)點？高度最大的樹的高度是多少？它有多少個葉結(jié)點？多少個分支結(jié)點？答案：結(jié)點個數(shù)為n時，高度最小的樹的高度為1,有2層；它有n-1個葉結(jié)點，1個分支結(jié)點；高度最大的樹的高度為n-1,有n層；它有1個葉結(jié)點，n-1個分支結(jié)點。6、一棵高度為h的滿k叉樹有如下性質(zhì)：第h層上的結(jié)點都是葉結(jié)點，其余各層上每個結(jié)點都有k棵非空子樹，如果按層次自頂向下，同一層自左向右，順序從1開始對全部結(jié)點進行編號，試問：(1)各層的結(jié)點個數(shù)是多少？(2)編號為i的結(jié)點的父結(jié)點(若存在)的編號是多少？(3)編號為i的結(jié)點的第m個孩子結(jié)點(若存在)的編號是多少？(4)編號為i的結(jié)點有右兄弟的條件是什么？其右兄弟結(jié)點的編號是多少？(5)若結(jié)點個數(shù)為n,則高度h是n的什么函數(shù)關(guān)系？答案：(1)各層的結(jié)點個數(shù)是ki(i=0,1,2,.…,h)(2)編號為i的結(jié)點的父結(jié)點(若存在)的編號是L(i+k-2)/k」(3)編號為i的結(jié)點的第m個孩子結(jié)點(若存在)的編號是(i-1)*k+m+1(4)當(dāng)(i-1)%k<>0時有右兄弟， 右兄弟的編號為i+1(5)若結(jié)點個數(shù)為n,則高度h和n的關(guān)系為：h=logk(n*(k-1)+1)-1(n=0時h=-1)9、題目：11、將下面的森林變換成二叉樹(7分)。DHDH（7分）（7分）o（7分）676713、某子系統(tǒng)在通信聯(lián)絡(luò)中只可能出現(xiàn)8種字符，其出現(xiàn)的概率分別為0.05,0.29,0.07,0.08,0.14,0.23,0.03,0.11試設(shè)計赫夫曼編碼。答案：為方便起見，設(shè)各種字符的權(quán)值w={5,29,7,8,14,23,3,11}。因為n=8,所以要構(gòu)造的赫夫曼樹共有m=2n-1=2*8-1=15個結(jié)點。生成的赫夫曼樹為下圖所示：赫夫曼編碼為：概率為0.23的字符編碼為：00概率為0.11的字符編碼為：010概率為0.05的字符編碼為：0110概率為0.03的字符編碼為：0111

概率為0.29的字符編碼為：10概率為0.14的字符編碼為：110概率為0.07的字符編碼為：1110概率為0.08的字符編碼為：111114、已知一棵二叉樹的前序遍歷的結(jié)果是14、已知一棵二叉樹的前序遍歷的結(jié)果是ABECDFGHIJ,中序遍歷的結(jié)果是EBCDAFHIGJ,試畫出這棵二叉樹，并給出這棵二叉樹的后序遍歷序列。所得二叉樹如圖:所得二叉樹如圖:15、在結(jié)點個數(shù)為n（n>1）的各棵樹中，高度最小的樹的高度是多少？它有多少個葉結(jié)點？多少個分支結(jié)點？高度最大的樹的高度是多少？它有多少個葉結(jié)點？多少個分支結(jié)點?答案：結(jié)點個數(shù)為