．有中序穿索樹Ｔ結點形式為(LLLTDRTRL)試編寫非遞歸算法找到數據域為Ａ的結點並在其左子樹中插入已知新結點X插入方式如下
注意可能Ａ有左孩子或無左孩子插入後考慮穿索的狀態應作何修改【上海大學六(分)】
．編寫一算法利用葉子結點中的空指針域將所有葉子結點鏈接為一個帶有頭結點的雙鏈表算法返回頭結點的地址【東北大學 四(分)】
[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []
From:http://tw.wingwit.com/Article/program/sjjg/201311/23423.html
