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

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

2013-11-15 15:27:23  來源: 數據結構 

  .在二叉樹的前序遍歷和中序遍歷的遞歸算法中最後一個遞歸調用語句在調用時所保留的參數有什麼作用?如何清除最後這個遞歸語句?【北京郵電大學 (分)】

  .在二叉樹的LlinkRlink存儲表示中引入線索的好處是什麼?【山東大學 1(2分)】

  .按下面要求解下圖中二叉樹的有關問題

  ()對此二叉樹進行後序後繼線索化

  ()將此二叉樹變換為森林

  ()用後根序遍歷該森林寫出遍歷後的結點序列【北京郵電大學 (分)】

  類似本題的另外敘述有

  ()已知一棵二叉樹的先序遍歷序列為AEFBGCDHIKJ中序遍歷序列為EFAGBCHKIJD試寫出此二叉樹的後序遍歷序列並用圖畫出它的後序線索二叉樹【同濟大學 (分)】

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


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