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

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

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

  .M 叉樹的前序和後序遍歷分別與由它轉換成的二叉樹的哪種遍歷相對應?【中國人民大學 (分)】

  .證明在二叉樹的三種遍歷序列中所有葉子結點間的先後關系都是相同的要求每步論斷都指出根據【北京工業大學 (分)】

   下表中M﹑N分別是一棵二叉樹中的兩個結點表中行號i=分別表示四種M﹑N的相對關系列號j=分別表示在前序中序後序遍歷中MN之間的先後次序關系要求在ij所表示的關系能夠發生的方格內打上對號例如如果你認為n是m的祖先並且在中序遍歷中n能比m先被訪問則在()格內打上對號【南京理工大學 (分)】

  .用一維數組存放的一棵完全二叉樹如下圖所示

  寫出後序遍歷該二叉樹時訪問結點的順序【北京工業大學 (分)】

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


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