首先了解前中後序周遊。
他們是相對根節點的周遊前後來決定的;
也就是周遊順序如果是前序周遊 : 就是按先周遊根節點,在周遊左節點,再周遊右節點;
從下面的二叉樹體會一下:

前序周遊結果是:ABDEGCFH
中序周遊結果是:DBGEAFHC
後序周遊結果是:DGEBHFCA
首先了解前中後序周遊。
他們是相對根節點的周遊前後來決定的;
也就是周遊順序如果是前序周遊 : 就是按先周遊根節點,在周遊左節點,再周遊右節點;
從下面的二叉樹體會一下:
前序周遊結果是:ABDEGCFH
中序周遊結果是:DBGEAFHC
後序周遊結果是:DGEBHFCA