數(shù)據(jù)結(jié)構(gòu)課后習(xí)題及解析第六章-展示頁(yè)
2025-04-03 03:02本頁(yè)面
【正文】 序、中序和后序），打印輸出遍歷結(jié)果。實(shí)習(xí)題1.24. 二叉樹按照二叉鏈表方式存儲(chǔ)，編寫算法，將二叉樹左右子樹進(jìn)行交換。21．已知二叉樹按照二叉鏈表方式存儲(chǔ)，利用棧的基本操作寫出先序遍歷非遞歸形式的算法。20．計(jì)算二叉樹最大寬度的算法。 19．設(shè)二叉樹按二叉鏈表存放，寫算法判別一棵二叉樹是否是一棵正則二叉樹。17．對(duì)以孩子兄弟鏈表表示的樹編寫計(jì)算樹的深度的算法。15．分別寫出算法，實(shí)現(xiàn)在中序線索二叉樹中查找給定結(jié)點(diǎn)*p在中序序列中的前驅(qū)與后繼。14．分別寫函數(shù)完成：在先序線索二叉樹T中，查找給定結(jié)點(diǎn)*p在先序序列中的后繼。10．已知二叉樹采用二叉鏈表存放,要求返回二叉樹T的后序序列中的第一個(gè)結(jié)點(diǎn)指針,是否可不用遞歸且不用棧來(lái)完成?請(qǐng)簡(jiǎn)述原因.11. 畫出和下列樹對(duì)應(yīng)的二叉樹：12．已知二叉樹按照二叉鏈表方式存儲(chǔ)，編寫算法，計(jì)算二叉樹中葉子結(jié)點(diǎn)的數(shù)目。 前序和后序相同7． n個(gè)結(jié)點(diǎn)的K叉樹，若用具有k個(gè)child域的等長(zhǎng)鏈結(jié)點(diǎn)存儲(chǔ)樹的一個(gè)結(jié)點(diǎn)，則空的Child域有多少個(gè)？8．畫出與下列已知序列對(duì)應(yīng)的樹Ｔ：樹的先根次序訪問序列為GFKDAIEBCHJ；樹的后根次序訪問序列為DIAEKFCJHBG。 中序和后序相同③ 前序和后序相同②5．已知二叉樹有50個(gè)葉子結(jié)點(diǎn)，則該二叉樹的總結(jié)點(diǎn)數(shù)至少應(yīng)有多少個(gè)？6．給出滿足下列條件的所有二叉樹：①3．已知一棵度為k的樹中有n1個(gè)度為1的結(jié)點(diǎn)，n2個(gè)度為2的結(jié)點(diǎn)，……，nk個(gè)度為k的結(jié)點(diǎn)，則該樹中有多少個(gè)葉子結(jié)點(diǎn)并證明之。第六章習(xí)題1．試分別畫出具有3個(gè)結(jié)點(diǎn)的樹和3個(gè)結(jié)點(diǎn)的二叉樹的所有不同形態(tài)。2．對(duì)題1所得各種形態(tài)的二叉樹，分別寫出前序、中序和后序遍歷的序列。，中序序列為ABCDEFGHIJK，請(qǐng)畫出該二叉樹。9．假設(shè)用于通訊的電文僅由8個(gè)字母組成，字母在電文中出現(xiàn)的頻率分別為：，請(qǐng)為這8個(gè)字母設(shè)計(jì)哈夫曼編碼。13．編寫遞歸算法：對(duì)于二叉樹中每一個(gè)元素值為x的結(jié)點(diǎn)，刪去以它為根的子樹，并釋放相應(yīng)的空間。在后序線索二叉樹T中，查找給定結(jié)點(diǎn)*p在后序序列中的前驅(qū)。16．編寫算法，對(duì)一棵以孩子兄弟鏈表表示的樹統(tǒng)計(jì)其葉子的個(gè)數(shù)。18．已知二叉樹按照二叉鏈表方式存儲(chǔ)，利用棧的基本操作寫出后序遍歷非遞歸的算法。正則二叉樹是指：在二叉樹中不存在子樹個(gè)數(shù)為1的結(jié)點(diǎn)。二叉樹的最大寬度是指：二叉樹所有層中結(jié)點(diǎn)個(gè)數(shù)的最大值。22. 證明：給定一棵二叉樹的前序序列與中序序列，可唯一確定這棵二叉樹； 給定一棵二叉樹的后序序列與中序序列，可唯一確定這棵二叉樹；23. 二叉樹按照二叉鏈表方式存儲(chǔ)，編寫算法，計(jì)算二叉樹中葉子結(jié)點(diǎn)的數(shù)目。[基本要求] 從鍵盤接受輸入先序序列，以二叉鏈表作為存儲(chǔ)結(jié)構(gòu)，建立二叉樹（以先序來(lái)建立）并對(duì)其進(jìn)行遍歷（先序、中序、后序），然后將遍歷結(jié)果打印輸出。[測(cè)試數(shù)據(jù)] ABCффDEфGффFффф（其中ф表示空格字符）3．如題1要求建立好二叉樹，按凹入表形式打印二叉樹結(jié)構(gòu)，如下圖所示。6． 1分別畫出具有3個(gè)結(jié)點(diǎn)的樹和3個(gè)結(jié)點(diǎn)的二叉樹的所有不同形態(tài)。 具有3個(gè)結(jié)點(diǎn)的二叉樹 ，n2個(gè)度為2的結(jié)點(diǎn)，……，nk個(gè)度為k的結(jié)點(diǎn)，
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1