天天看點

二叉樹前中後序周遊

首先了解前中後序周遊。

他們是相對根節點的周遊前後來決定的;

也就是周遊順序如果是前序周遊 : 就是按先周遊根節點,在周遊左節點,再周遊右節點;

從下面的二叉樹體會一下:

二叉樹前中後序周遊

前序周遊結果是:ABDEGCFH

中序周遊結果是:DBGEAFHC

後序周遊結果是:DGEBHFCA

繼續閱讀