數(shù)據(jù)結構基礎練習(第5章 二叉樹)_第1頁
已閱讀1頁,還剩3頁未讀 繼續(xù)免費閱讀

下載本文檔

版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領

文檔簡介

1、數(shù)據(jù)結構基礎練習(二叉樹)數(shù)據(jù)結構基礎練習(二叉樹)學號姓名班級.一、選擇題一、選擇題1按照二叉樹定義,具有3個結點的二叉樹共有C種形態(tài)。(A)3(B)4(C)5(D)62具有五層結點的完全二叉樹至少有D個結點。(A)9(B)15(C)31(D)163以下有關二叉樹的說法正確的是B。(A)二叉樹的度為2(B)一棵二叉樹的度可以小于2(C)至少有一個結點的度為2(D)任一結點的度均為24已知二叉樹的后序遍歷是dabec,中序遍歷是deba

2、c,則其前序遍歷是D。(A)acbed(B)decab(C)deabc(D)cedba5將一棵有1000個結點的完全二叉樹從上到下,從左到右依次進行編號,根結點的編號為1,則編號為49的結點的右孩子編號為B。(A)98(B)99(C)50(D)沒有右孩子6對具有100個結點的二叉樹,若有二叉鏈表存儲,則其指針域共有D為空。(A)50(B)99(C)100(D)1017設二叉樹的深度為h,且只有度為1和0的結點,則此二叉樹的結點總數(shù)為C。

3、(A)2h(B)2h1(C)h(D)h18對一棵滿二叉樹,m個樹葉,n個結點,深度為h,則D。(A)n=hm(B)hm=2n(C)m=h1(D)n=2h19某二叉樹的先序序列和后序序列正好相反,則下列說法錯誤的是A。(A)二叉樹不存在(B)若二叉樹不為空,則二叉樹的深度等于結點數(shù)(C)若二叉樹不為空,則任一結點不能同時擁有左孩子和右孩子(D)若二叉樹不為空,則任一結點的度均為110對二叉樹的結點從1開始進行編號,要求每個結點的編號大于其

4、左右孩子的編號,同一結點的左右孩子中,其左孩子的編號小于其右孩子的編號,可采用C遍歷實現(xiàn)編號。(A)先序(B)中序(C)后序(D)層序11一個具有1025個結點的二叉樹的高h為C。(A)10(B)11(C)11~1025(D)10~102412設nm為一棵二叉樹上的兩個結點,在中序遍歷時,n在m前的條件是C。(A)n在m右方(B)n是m祖先(C)n在m左方(D)n是m子孫二、填空題1對一棵具有n個結點的二叉樹,當它為一棵完全二叉樹時具有

5、最小高度;當它為單分支二叉樹時,具有最大高度。2在二叉樹的第i(i≥1)層上至多有2i1個結點,深度為k(k≥1)的完全二叉樹至多2k1個結點,最少2k1個結點;BTreeNodeBTreeSwopX(BTreeNodeBT)if(BT==NULL)returnNULLelseBTreeNodept=newBTreeNodeptdata=BTdataptright=BTreeSwopX(BTleft)ptleft=BTreeSwopX(

6、BTright)returnpt函數(shù)的功能:交換二叉樹的左右子樹,生成新的二叉樹。4.指出下面函數(shù)的功能。voidBTC(BTreeNodeBT)if(BT!=NULL)if(BTleft!=NULLBTleft=BTrightBTright=tBTC(BTleft)BTC(BTright)函數(shù)的功能:調整二叉樹,使樹中左子樹結點的值小于等于右子樹結點的值。5.設BT指向一顆二叉樹,該二叉樹的廣義表表示為a(b(ad(f))c(e(a(

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
  • 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論