二叉樹中的那些常見的面試題

二叉樹作爲樹的一種，是一種重要的數據結構，也是面試官經常考的東西。昨天看了一下關於樹中的面試題，發現二叉樹中的面試題比較常見的題型大概有下面幾個：創建一顆二叉樹（先序，中序，後序）、遍歷一顆二叉樹（先序，中序，後序和層次遍歷）、求二叉樹中葉子節點的個數、求二叉樹的高度、求二叉樹中兩個節點的最近公共祖先、打印和爲某一值的全部路徑、求某一節點是否在一個樹中等等。 再詳細的說這些面試題之前，不妨先看一下

>>阅读原文<<