數據結構學習——二分搜索樹（2）

      說到「樹」這種結構想到的自然是遍歷。「樹」的遍歷分爲，前序遍歷、中序遍歷、後序遍歷、層序遍歷四種。下面用java代碼實現。     一、先序遍歷     定義：先訪問根節點，再訪問左節點(如果左節點也是一顆二叉樹則對該二叉樹做同樣操作)，再訪問右節點。     即：根->左->右     代碼實現：遞歸算法。（遞歸算法的寫法：先寫遞歸終止條件，再寫遞歸體）               

>>阅读原文<<