左神基礎班04

題目一 實現二叉樹的先序、 中序、 後序遍歷， 包括遞歸方式和非遞歸方式 1 遞歸思路 假設有一棵二叉樹如左所示，將二叉樹進行遍歷，忽略打印行爲，遞歸函數依次訪問節點的順序如右所示。打印時機放在第一次來到這個節點的時候就是先序遍歷，第二次就是中序遍歷，第三次就是後序遍歷。（代碼都很像） 2 非遞歸思路（壓棧） 先序遍歷： 把頭結點壓進去，如果棧不爲空的話把棧頂彈出來，然後如果這個節點右孩子不爲空，

>>阅读原文<<