【面試算法】——二叉樹（一）

一、二叉樹問題概述 二叉樹類型的題目爲常考題型 原因： 能夠結合隊列、棧、鏈表、字符串等多數據結構 需要掌握圖的基本遍歷方法，比如BFS和DFS 需要掌握遞歸函數的使用，並自己設計出遞歸過程 二叉樹問題與實際工作結合緊密   二、二叉樹先序，中序和後序遍歷 先序遍歷：先遍歷頭節點，再遍歷左子樹，再遍歷右子樹 中序遍歷：先遍歷左子樹，再遍歷頭節點，再遍歷右子樹 後序遍歷：先遍歷左子樹，再遍歷右子樹，

>>阅读原文<<