二叉樹，讓你快速寫出來的先序，中序，後序遍歷

二叉樹：每個結點至多隻有二棵子樹(不存在度大於2的結點)，二叉樹的子樹有左右之分，次序不能顛倒。     先序遍歷：先訪問根結點，然後先序遍歷左子樹，最後再先序遍歷右子樹。     中序遍歷：先中序遍歷左子樹，然後訪問根結點，最後再中序遍歷右子樹。     後序遍歷：先後序遍歷左子樹，然後後序遍歷右子樹，最後再訪問根結點。   1.快速寫出先序遍歷。 如下圖：   先看第一層，從上到下爲：1   

>>阅读原文<<