二叉樹的遞歸遍歷

一個二叉樹如何遍歷呢？ 我們對於一個二叉樹有3種遍歷方式：先序遍歷、中序遍歷、後序遍歷。 先序遍歷：先訪問父節點，再依次訪問左節點、右節點。 中序遍歷：先訪問左節點，再依次訪問父節點、右節點。 後序遍歷：先訪問左節點，再依次訪問右節點、父節點。 爲了更好的理解二叉樹的遍歷，我們先看一個具體的二叉樹。 對於先序遍歷，從跟節點出發，對於2、3節點來說，1是其父節點，所以先訪問1,再訪問左節點2，同理，

>>阅读原文<<