用數學歸納法證明二叉樹的先序遍歷序列和中序遍歷序列可以唯一確定一顆二叉樹

用數學歸納法證明二叉樹的先序遍歷序列和中序遍歷序列可以唯一確定一顆二叉樹。 首先說明：思想來自文都考研洪老師。包括邏輯框架的搭建，此篇文章爲框架搭建完成後將細節補充完整。 首先，用到的數學的證明思想是第二類數學歸納法（完整歸納法）， 其思想如下： （1）第二類數學歸納法（完整歸納法） 1.當n=1時，形式成立（數學形式）。 2.當n<=k時，假設形式成立。 3.當n=k+1時，形式成立。 那麼可以

>>阅读原文<<