如何利用前序遍歷序列和中序遍歷序列非遞歸的建立二叉樹

  說到二叉樹的建立，咱們通常會想到用遞歸的方法，由於利用遞歸寫的代碼看起來很簡潔，可是遞歸的使用也一樣存在效率不夠高的問題。因此這裏咱們要說的是如何利用前序遍歷序列和中序遍歷序列非遞歸的建立二叉樹。   思想：利用兩個棧實現(固然也能夠用一個棧，這裏針對本身的數據類型設計)，一個棧s用來存放樹的各個結點，另外一個棧isindex用來存放第一個棧中元素對應於中序序列中的下標。首先，咱們先將根結點(

>>阅读原文<<