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

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

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

  .已知深度為h的二叉樹采用順序存儲結構已存放於數組BT[:h]中請寫一非遞歸算法產生該二叉樹的二叉鏈表結構設二叉鏈表中鏈結點的構造為(lchilddatarchild)根結點所在鏈結點的指針由T給出【北京航空航天大學 (分)】

   二叉樹的動態二叉鏈表結構中的每個結點有三個字段datalchildrchild其中指針lchild和rchild的類型為bitre靜態二叉鏈表是用數組作為存儲空間每個數組元素存儲二叉樹的一個結點也有三個字段datalchildrchild所不同的是lchild和rdhild 為integer型分別用於存儲左右孩子的下標如果沒有左右孩子則相應的值為例如下面圖所示的二叉樹的靜態二叉鏈表所示

  編寫算法由二叉樹的動態二叉鏈表構造出相應的靜態二叉鏈表a[n]並寫出其調用形式和有關的類型描述其中n為一個確定的整數【合肥工業大學 (分)】

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


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