中根遍歷

中序遍歷
中序遍歷（LDR）
中序遍歷首先遍歷左子樹然後訪問根結點，最後遍歷右子樹。在遍歷左、右子樹時，仍然先遍歷左子樹，然後訪問根結點，最後遍歷右子樹。
若二叉樹為空則結束返回，否則：
（1）前序遍歷左子樹
（2）訪問根結點
（3）前序遍歷右子樹
注意的是：遍歷左右子樹時仍然採用前序遍歷方法。
如上圖所示二叉樹
前序遍歷，也叫先根遍歷，遍歷的順序是，根，左子樹，右子樹
遍歷結果：ABDECF
中序遍歷，也叫中根遍歷，順序是 左子樹，根，右子樹
遍歷結果：DBEAFC
後序遍歷，也叫後根遍歷，遍歷順序，左子樹，右子樹，根
遍歷結果：DEBFCA