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

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

2022-06-13   來源: 數據結構 

  .設計算法返回二叉樹T的先序序列的最後一個結點的指針要求采用非遞歸形式且不許用棧【合肥工業大學 (分)】

  .已知一棵高度為K具有n個結點的二叉樹按順序方式存儲

  ()編寫用先根遍歷樹中每個結點的遞歸算法

  ()編寫將樹中最大序號葉子結點的祖先結點全部打印輸出的算法【東北大學 六(分)】

  .對於二叉樹的鏈接實現完成非遞歸的中序遍歷過程【中山大學 (分)】

  類似本題的另外敘述有

  ()寫出中序遍歷二叉樹的非遞歸算法及遞推算法【大連海事大學 (分)】

  ()設計一個中序遍歷算法應用棧來存儲樹結點要求結點僅能進棧和出棧一次(本題指中序遍歷二叉樹)【西安電子科技大學計應用 四 (分)】

  ()用非遞歸方式寫出二叉樹中序遍歷算法【山東科技大學 (分)】

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


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