.不能因DABC並不是ABCD的合法出棧序列參照第()的解釋
.先序序列是根左右 後序序列是左右根可見對任意結點若至多只有左子女或至多只有右子女均可使前序序列與後序序列相反圖示如下
.
[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []
From:http://tw.wingwit.com/Article/program/sjjg/201311/22657.html