先序遍歷的遞歸算法

1、 遞歸算法（英語：recursion algorithm）在計算機科學中是指一種通過重複將問題分解為同類的子問題而解決問題的方法。遞歸式方法可以被用於解決很多的計算機科學問題，因此它是計算機科學中十分重要的一個概念。

2、 先序遍歷也叫做先根遍歷、前序遍歷，可記做根左右（二叉樹父結點向下先左後右）。

首先訪問根結點然後遍歷左子樹，最後遍歷右子樹。在遍歷左、右子樹時，仍然先訪問根結點，然後遍歷左子樹，最後遍歷右子樹，如果二叉樹為空則返回。

3、 先序遍歷的遞歸過程為：

（1）訪問根結點（2）先序遍歷根結點的左子樹（3）先序遍歷根結點的右子樹