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

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

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

  .假設以雙親表示法作樹的存儲結構寫出雙親表示的類型說明並編寫求給定的樹的深度的算法(注:已知樹中結點數)【清華大學 (分)】

  .試編寫算法求出二叉樹的深度二叉樹的存儲結構為如下說明的二叉鏈表:

  TYPE  btre=↑bnode
  bnode=RECORD data:datatype; lchrch:btre  END;【北京輕工業學院一(分)】【南京航空航天大學十()】【北京理工大學()】

  .二叉樹采用二叉鏈表存儲

  ()編寫計算整個二叉樹高度的算法(二叉樹的高度也叫二叉樹的深度)

  ()編寫計算二叉樹最大寬度的算法(二叉樹的最大寬度是指二叉樹所有層中結點個數的最大值)【西北大學  四】

  . 以孩子兄弟鏈表為存儲結構請設計遞歸和非遞歸算法求樹的深度【北方交通大學五(分)】

  類似本題的另外敘述有

  ()設T是一棵n元樹Tb是T的孩子兄弟表示(二叉鏈表)的二叉樹試編程由Tb計算T的高度(要求用非遞歸方法實現)【南京航空航天大學 九】

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


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