樹的遍歷（前序、中序、後序）

前序遍歷的思想：先遍歷根節點，在遍歷左節點，最後遍歷右節點。 中序遍歷的思想：先遍歷左節點，在遍歷根節點，最後遍歷右節點 後序遍歷的思想：先遍歷左節點，在遍歷右節點，最後遍歷根節點 光這麼說太過於抽象，就舉個例子說一下。 前序遍歷：首先遍歷根節點所以輸出1，然後左節點，發現左節點也是一個根節點就輸出2，在遍歷2的左節點，輸出4， 然後就到右節點了，此時以2爲根節點，所以右節點是5，以5爲根節點，輸

>>阅读原文<<