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

        二叉樹是數據結構中的重要知識點，最近準備筆試的時候老是會有如下問題：若是知道二叉樹的兩種遍歷，如何求第三種遍歷。本文將說明如何根據二叉樹的兩種遍歷構建二叉樹，進而求出第三種遍歷方式，最後給出由前序、中序構建二叉樹的代碼實現。java 咱們知道，二叉樹的遍歷有三種，分別是前序遍歷、中序遍歷和後序遍歷，咱們來看看這三種遍歷的特性：node 前序遍歷（根-->左-->右）        

>>阅读原文<<