二叉樹專題-根據前序和中序序列構造二叉樹

經典的二叉樹構造的問題，例子:(注意題目中限定了，沒有重複的元素),先序爲2143，中序爲1423數組 咱們先手算一下，看看是如何構造的。先序第一個爲2，則根爲2，那麼去中序中找2，就可以區分左右子樹了。14在左子樹，3在右子樹。且左子樹的先序序列爲14，中序也爲14.....能夠分析出來這是一個遞歸的過程。手工算到最後，很容易構造出二叉樹。函數 故遞歸函數必需要有preL,preR,inL,in

>>阅读原文<<