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

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

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

  .已知一二叉樹中結點的左右孩子為left和rightp指向二叉樹的某一結點請用C或PASCAL編一個非遞歸函數postfirst(p)求p所對應子樹的第一個後序遍歷結點【浙江大學 六(分)】

  .已知二叉樹T的結點在先根次序下的排列為A[]A[]A[n]在中根次序下的排列為B[]B[]B[n]其中A和B是一維數組數組元素的值為T中相應的結點的INFO字段的值並假定二叉樹T中結點的INFO字段的值互不相同n>=試解答

  ()證明由A[n]和B[n]能唯一的確定二叉樹T的結構

  ()給出建造二叉樹T的算法要求所建造的二叉樹以LLINK/RLINK鏈接結構表示且該算法是非遞歸算法

  () 分析你所給算法的時間復雜性該過程包括如何確定基本運算如何推導出期望復雜性和最壞復雜性【吉林大學 四 (分) 二】

  .已知一具有n個結點的二叉樹的中序遍歷序列與後序遍歷序列分別存放於數組IN[n]和POST[n]中(設該二叉樹各結點的數據值均不相同)請寫一建立該二叉樹的二叉鏈表結構的非遞歸算法該二叉鏈表的鏈結點結構為(lchilddatarchild)其中data為數據域lchild與rhild分別為指向該結點左右孩子的指針域(當孩子結點不存在時相應指針域為空用nil表示)【北京航空航天大學 六 (分)】

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


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