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

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

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

  .由於二叉樹前序遍歷序列和中序遍歷序列可唯一確定一棵二叉樹因此若入棧序列為n相當於前序遍歷序列是n出棧序列就是該前序遍歷對應的二叉樹的中序序列的數目因為中序遍歷的實質就是一個結點進棧和出棧的過程二叉樹的形態確定了結點進棧和出棧的順序也就確定了結點的中序序列

  下圖以入棧序列(解釋為二叉樹的前序序列)為例說明不同形態的二叉樹在中序遍歷時棧的狀態和訪問結點次序的關系

 

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


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