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

數據結構考研分類復習真題 第六章 樹和二叉樹 (五)[22]

2013-11-15 15:26:32  來源: 數據結構 

  .有中序穿索樹T結點形式為(LLLTDRTRL)試編寫非遞歸算法找到數據域為A的結點並在其左子樹中插入已知新結點X插入方式如下

  注意可能A有左孩子或無左孩子插入後考慮穿索的狀態應作何修改【上海大學六(分)】

  .編寫一算法利用葉子結點中的空指針域將所有葉子結點鏈接為一個帶有頭結點的雙鏈表算法返回頭結點的地址【東北大學 四(分)】

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


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