前序遍歷、前綴；中序遍歷，中綴；後序遍歷，後綴

前序遍歷、前綴；中序遍歷，中綴；後序遍歷，後綴 1.前序遍歷：中->左->右 對於當前節點，先輸出該節點，然後輸出他的左孩子，最後輸出他的右孩子。以上圖爲例，遞歸的過程如下： （1）：輸出 1，接着左孩子； （2）：輸出 2，接着左孩子； （3）：輸出 4，左孩子爲空，再接着右孩子； （4）：輸出 6，左孩子爲空，再接着右孩子； （5）：輸出 7，左右孩子都爲空，此時 2 的左子樹全部輸出，2 的

>>阅读原文<<