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

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

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

  .編寫遞歸算法依據樹的雙親表示法及其根結點創建樹的孩子-兄弟鏈表存儲結構要求寫算法以前先寫出這兩種存儲結構的類型說明【清華大學 六(分)】

  .已知二叉樹以二叉鏈表存儲編寫算法完成對於樹中每一個元素值為x的結點刪去以它為根的子樹並釋放相應的空間【北京輕工業學院 二(分)】

  類似本題的另外敘述有

  ()設T是一棵給定的查找樹試編寫一個在樹中刪除根結點為a的子樹的程序要求在刪除的過程中釋放該子樹所有結點所占有的存儲空間這裡假設樹T中結點所占有的存儲空間是通過動態存儲分配取得的其結點的形式為:(lchilddatarchild)【復旦大學 (分)】

  .試為二叉樹寫出一個建立三叉鏈表的算法並在此三叉鏈表中刪去每一個元素值為x的結點以及以它為根的子樹且釋放相應存儲空間二叉樹的三叉鏈表的描述為【同濟大學 四(分)】

  TYPE bitreptr=^nodetp;
  nodetp=RECORD data:char; lchildrchildparent:bitreptr END;
  VAR  bt:bitreptr;

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


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