熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

數據結構考研分類復習真題 第九章 集合[42]

2013-11-15 15:07:56  來源: 數據結構 

  .假設KKn是n個關鍵詞試解答

  () 試用二叉查找樹的插入算法建立一棵二叉查找樹即當關鍵詞的插入次序為KKKn時用算法建立一棵以LLINK / RLINK 鏈接表示的二叉查找樹

  () 設計一個算法打印出該二叉查找樹的嵌套括號表示結構例如K=BK=AK=DK=CK=E則用二叉查找樹的插入算法建立的二叉查找樹為

  該二叉查找樹的嵌套括號表示結構為B(AD(CE)) 【吉林大學     六     (分)】

   寫出在二叉排序樹中刪除一個結點的算法使刪除後仍為二叉排序樹設刪除結點由指針p所指其雙親結點由指針f所指並假設被刪除結點是其雙親結點的右孩子用類PASCAL(或C)語言將上述算法寫為過程形式【南開大學 七 (分)】

   已知二叉樹排序樹中某結點指針p其雙親結點指針為fpp為fp的左孩子試編寫算法刪除p所指結點【北京輕工業學院    五  (分)】

  .二叉排序樹采用二叉鏈表存儲寫一個算法刪除結點值是X的結點要求刪除該結點後此樹仍然是一棵二叉排序樹並且高度沒有增長(注可不考慮被刪除的結點是根的情況)【中科院軟件所 (分)】

[]  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  


From:http://tw.wingwit.com/Article/program/sjjg/201311/22896.html
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.