數(shù)據(jù)結(jié)構(gòu)課后習(xí)題及解析第六章-資料下載頁
2025-03-25 03:02本頁面
【正文】 NULL amp。amp。 (*bt) data==x ) { FreeTree(*bt)。*bt =NULL。}else DelTree( *bt, x)void DelTree(BiTree bt, DataType x){ if ( bt ) { if (btLChild amp。amp。 btLChilddata==x){ FreeTree(btLChild)。 btLChild=NULL。} if (btRChild amp。amp。 btRChilddata==x){ FreeTree(btRChild)。 btRChild=NULL。}DelTree(btLChild, x)。DelTree(btRChild, x)。}}[方法2]：（1）先序查找；（2）直接查看當(dāng)前根結(jié)點(diǎn)（3）用指針參數(shù)；[方法3]：（1）先序查找；（2）直接查看當(dāng)前根結(jié)點(diǎn)（3）通過函數(shù)值，返回刪除后結(jié)果；（參示例程序）14．分別寫函數(shù)完成：在先序線索二叉樹T中，查找給定結(jié)點(diǎn)*p在先序序列中的后繼。在后序線索二叉樹T中，查找給定結(jié)點(diǎn)*p在后序序列中的前驅(qū)。[提示]：（1）先查看線索，無線索時(shí)用下面規(guī)律：（2）結(jié)點(diǎn)*p在先序序列中的后繼為其左子或右子；（3）結(jié)點(diǎn)*p在后序序列中的前驅(qū)也是其左子或右子。15．分別寫出算法，實(shí)現(xiàn)在中序線索二叉樹中查找給定結(jié)點(diǎn)*p在中序序列中的前驅(qū)與后繼。（參例題）16．編寫算法，對(duì)一棵以孩子兄弟鏈表表示的樹統(tǒng)計(jì)其葉子的個(gè)數(shù)。[提示]：（1）可將孩子兄弟鏈表劃分為根、首子樹、兄弟樹，遞歸處理。（2）可利用返回值，或全局變量。17．對(duì)以孩子兄弟鏈表表示的樹編寫計(jì)算樹的深度的算法。18．已知二叉樹按照二叉鏈表方式存儲(chǔ)，利用棧的基本操作寫出后序遍歷非遞歸的算法。 （參課本）19．設(shè)二叉樹按二叉鏈表存放，寫算法判別一棵二叉樹是否是一棵正則二叉樹。正則二叉樹是指：在二叉樹中不存在子樹個(gè)數(shù)為1的結(jié)點(diǎn)。[提示]：可利用任何遞歸、非遞歸遍歷算法。20．計(jì)算二叉樹最大寬度的算法。二叉樹的最大寬度是指：二叉樹所有層中結(jié)點(diǎn)個(gè)數(shù)的最大值。21．已知二叉樹按照二叉鏈表方式存儲(chǔ)，利用棧的基本操作寫出先序遍歷非遞歸形式的算法。22. 證明：給定一棵二叉樹的前序序列與中序序列，可唯一確定這棵二叉樹； 給定一棵二叉樹的后序序列與中序序列，可唯一確定這棵二叉樹；23. 二叉樹按照二叉鏈表方式存儲(chǔ)，編寫算法將二叉樹左右子樹進(jìn)行交換。實(shí)習(xí)題1. [問題描述] 建立一棵用二叉鏈表方式存儲(chǔ)的二叉樹，并對(duì)其進(jìn)行遍歷（先序、中序和后序），打印輸出遍歷結(jié)果。[基本要求] 從鍵盤接受輸入先序序列，以二叉鏈表作為存儲(chǔ)結(jié)構(gòu)，建立二叉樹（以先序來建立）并對(duì)其進(jìn)行遍歷（先序、中序、后序），然后將遍歷結(jié)果打印輸出。要求采用遞歸和非遞歸兩種方法實(shí)現(xiàn)。[測(cè)試數(shù)據(jù)] ABCффDEфGффFффф（其中ф表示空格字符） 輸出結(jié)果為： 先序：ABCDEGF 中序：CBEGDFA 后序：CGBFDBA2．已知二叉樹按照二叉鏈表方式存儲(chǔ)，編寫算法，要求實(shí)現(xiàn)二叉樹的豎向顯示（豎向顯示就是二叉樹的按層顯示）。[提示]：（1），實(shí)現(xiàn)逐層遍歷（2）隊(duì)中保存每個(gè)結(jié)點(diǎn)的打印位置，其左、右子的距離3．如題1要求建立好二叉樹，按凹入表形式打印二叉樹結(jié)構(gòu)。4．按凹入表形式打印樹形結(jié)構(gòu)。[提示]：，用先根遍歷。
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1