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

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

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

  .編寫程序段利用中序全線索樹求其中任意結點p^的前序後繼結點結果仍用p指出要求先描述結構和算法思路設線索樹不帶頭結點其中序序列第一結點的左標志和最後結點的右標志皆為0(非線索)對應指針皆為空【北京工業大學 七(分)】

  已知一個二叉樹如下圖修改結點(node)的連接方式以致可以不借助輔助堆棧實現中序遍歷的非遞歸方法畫出修改後的結點連接圖並寫出其實現中序遍歷的非遞歸算法【浙江大學五(分)】

  .已知指針p指向帶表頭的中根次序穿線二叉樹中的某結點試寫一算法FFA(pq)該算法尋找結點p的父親結點q設穿線二叉樹的結點結構表頭結點結構和空樹結構分別為(LTAGLLINKINFORLINKRTAG)且規定穿線樹的最左下結點的LLINK域和最右下結點的RLINK域指向表頭【吉林大學 (分)】

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


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