算法與數(shù)據(jù)結構課件習題樹_第1頁
算法與數(shù)據(jù)結構課件習題樹_第2頁
算法與數(shù)據(jù)結構課件習題樹_第3頁
算法與數(shù)據(jù)結構課件習題樹_第4頁
全文預覽已結束

下載本文檔

版權說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權，請進行舉報或認領

文檔簡介

1、第七章 樹和二叉樹習題1. 已知一棵樹中的關系 R=(I, M), (I, N), (E, I), (B, E), (B,D), (A, B), (G, J), (G, K), (C, G), (C, F), (H,L), (C, H), (A, C)，試畫出該樹，并回答以下問題：(1)(2)(3)(4)(5)(6)(7)哪個結點是根結點？哪些結點是葉子結點？哪些結點分別是 G 的雙親結點，祖先結點，孩子結點？哪些結點分別是 E 的子孫結點，兄弟結點？哪些結點是 F 的兄弟結點？結點 B 和 N 的層次分別是多少？該樹的深度和度分別是多少？以結點 C 為根的的深度是多少？2.一棵度為 2 的樹

2、與一棵二叉樹有何區(qū)別？3.試分別畫出具有 3 個結點的樹和 3 個結點的二叉樹的所有不同形態(tài)。將一棵有 100 個節(jié)點的完全二叉樹從上到下，從左到右為 1，則為 493.，根節(jié)點的的節(jié)點的右孩子A97是（B98）。C99D1004. 設根結點的高度為 0，則高度為 k 的二叉樹的最大結點數(shù)為（）。2k-1-1A2kB2k+1-1C2k -1D5. 一棵有 n 個結點滿二叉樹有個度為 1 的結點，有個分支結點和個葉子結點，該滿二叉樹的深度為。6. 深度為 6（根的層次為 1）的完全二叉樹至多有結點，至少有結點。1.已知二叉樹，分別求該二叉樹的前序、中序、后序遍歷。2. 已知二叉樹的中序遍歷為：dgbaechif，后序遍歷為：gdbeihfca，求該二叉樹及其前序遍歷3. 已知二叉樹的后序遍歷為：echfjigdba，中序遍歷為：ec二叉樹djiga，求該二叉樹及其前序線索化4. 現(xiàn)有按中序遍歷二叉樹的結果為 abc，問有幾種不同形態(tài)的二叉樹可以得到這一結果。FHABCDGIJEK1.請將以上三棵樹分別轉換為二叉樹。AABCDDBCEFGHIJGEFKLM2. 請將樹轉換為二叉樹。3. 請將二叉樹轉換為森林。12345678126/347aef*958bcd設給定權集w=2,3,4,7,8,9,試構造一棵樹，并求其帶權路徑長度

溫馨提示

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

評論

0/150

提交評論