．由於二叉樹前序遍歷序列和中序遍歷序列可唯一確定一棵二叉樹因此若入棧序列為…n相當於前序遍歷序列是…n出棧序列就是該前序遍歷對應的二叉樹的中序序列的數目因為中序遍歷的實質就是一個結點進棧和出棧的過程二叉樹的形態確定了結點進棧和出棧的順序也就確定了結點的中序序列
下圖以入棧序列（解釋為二叉樹的前序序列）為例說明不同形態的二叉樹在中序遍歷時棧的狀態和訪問結點次序的關系
[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []
From:http://tw.wingwit.com/Article/program/sjjg/201311/22651.html
