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

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

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

  .設一棵二叉樹中各結點的值互不相同其前序序列和中序序列分別存於兩個一維數組pre[n ]和mid[n ]中試遍寫算法建立該二叉樹的二叉鏈表【南京航空航天大學 十(分)】

  類似本題的另外敘述有

  ()已知一棵二叉樹的先序遍歷序列和中序遍歷序列分別存於兩個一維數組中試編寫算法建立該二叉樹的二叉鏈表【上海交通大學 四(分)】

  ()已知一棵二叉樹的前序序列和中序序列分別存於兩個一維數組PRE[n]和INO[n]中請編寫算法來建立該二叉樹的二叉鏈表【西安電子科技大學軟件 三(分)】

  ()已知一棵二叉樹的前序序列和中序序列可唯一地確定該二叉樹試編寫據此思想構造二叉樹的算法【北方交通大學 七(分)】

  .已知二叉樹的中序遍歷序列為GFBEANHM後序遍歷的結點序列為GEBFHNMA

  ()畫出此二叉樹的形態()寫出根據二叉樹的中序和後序遍歷的結點序列建立它的二叉鏈表存儲結構的遞歸算法【北京郵電大學 四 (分)】

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


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