二叉樹——重建二叉樹

問題：給定二叉樹的前序遍歷結果和中序遍歷結果，恢復出原二叉樹。假設二叉樹中的元素都不重複，給定二叉樹的前序遍歷序列{1，2，4，7，3，5，6，8}，二叉樹的中序遍歷序列{4，7，2，1，5，3，8，6}。web 看到此題，我首先想到的是尋找根節點，由前序遍歷序列能夠看出根節點爲1，此時經過中序遍歷能夠看出來4，7，2在根節點的左子樹，5，3，8，6在樹的右節點。此時咱們能夠發現序列中每一段都是符

>>阅读原文<<