二叉樹的遍歷的一點體會

1、 思路:
二叉樹遍歷完全說是7種遍歷方式假設左子樹L根節點D右子樹R則有下面的遍歷方式
DLR、LDR、LRD、DRL、RDL、RLD、層次遍歷。我們一般習慣用DLR、LDR、LRD，先根、中根、後根遍歷，遍歷數一定要有遞歸的思維。以先根遍歷爲例，先根遍歷就是先遍歷根 再遍歷左子樹 再遍歷右子樹，遍歷過根節點後，在遍歷左子樹的時候同樣要遵循先根節點、再左子樹再右子樹的思路一直遞歸下去，直到葉子節點。

2、代碼實現 參考