二叉樹萬字長文，面試看這一篇就夠了

二叉樹特點靈活，應用廣泛，再加上自身的特點天生就很符合遞歸的思想，因此一直都是面試的常考題。面試題種類繁多，各種變型層出不窮。 本文從以下幾個方面，介紹了二叉樹： 概念上：二叉樹的前序遍歷，中序遍歷，後序遍歷的概念，圖解遍歷的過程。 代碼上： 二叉樹的基本遍歷代碼 簡單的二叉樹模板式代碼 複雜些的二叉樹代碼，選舉了一些有特點的題： 序號 代碼 強調的點 1 重建二叉樹 數組拆分，二叉樹的多種測試情

>>阅读原文<<