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

數據結構考研分類復習真題 第六章 答案 (四)[12]

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

  .證明請參見第題和第

  由前序序列ABDGECFH和中序序列DGBEAFHC構造的二叉樹如圖

  .參見第

  .先序遍歷二叉樹的順序是左子樹右子樹中序遍歷左子樹右子樹後序遍歷順序是左子樹右子樹―根"根據以上原則本題解答如下

  若先序序列與後序序列相同則或為空樹或為只有根結點的二叉樹

  若中序序列與後序序列相同則或為空樹或為任一結點至多只有左子樹的二叉樹

  若先序序列與中序序列相同則或為空樹或為任一結點至多只有右子樹的二叉樹

  若中序序列與層次遍歷序列相同則或為空樹或為任一結點至多只有右子樹的二叉樹

  由中序序列DBEAFIHCG和後序序列DEBHIFGCA確定的二叉樹略

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


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