二叉樹前序、中序、後序遍歷相互求法

        二叉樹是數據結構中的重要知識點，最近準備筆試的時候總是會有以下問題：如果知道二叉樹的兩個遍歷，如何求第三種遍歷。本文將說明如何根據二叉樹的兩種遍歷構建二叉樹，進而求出第三種遍歷方式（當然，可以用代碼實現，本文先不做介紹）。 我們知道，二叉樹的遍歷有三種，分別是前序遍歷、中序遍歷和後序遍歷，我們來看看這三種遍歷的特性： 前序遍歷（根-->左-->右）         1.訪問根節點 

>>阅读原文<<